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Abstract 



In this thesis, we study the problem of simultaneous approximation to a fixed fam- 
ily of real and p-adic numbers by roots of integer polynomials of restricted type. 
The method that we use for this purpose was developed by H. Davenport and 
W.M. Schmidt in their study of approximation to real numbers by algebraic inte- 
gers. This method based on Mahler's Duality requires to study the dual problem of 
approximation to successive powers of these numbers by rational numbers with the 
same denominators. Dirichlet's Box Principle provides estimates for such approxi- 
mations but one can do better. In this thesis we establish constraints on how much 
better one can do when dealing with the numbers and their squares. We also con- 
struct examples showing that at least in some instances these constraints are optimal. 
Going back to the original problem, we obtain estimates for simultaneous approxi- 
mation to real and p-adic numbers by roots of integer polynomials of degree 3 or 4 
with fixed coefficients in degree > 3. In the case of a single real number (and no 
p-adic numbers), we extend work of D. Roy by showing that the square of the golden 
ratio is the optimal exponent of approximation by algebraic numbers of degree 4 with 
bounded denominator and trace. 
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Chapter 1 
Introduction 



1.1 Approximation to real numbers 

Firstly, we consider the problem of approximation to transcendental real numbers by 
elements of a given infinite set A of algebraic numbers. To each such set A, we attach 
an exponent of approximation t{A) defined as the supremum of all numbers r G M, 
such that for any transcendental number ^ G M there exist infinitely many numbers 
a E A, with — a|oo < H{a)~'^. Here | * denotes the absolute value on M and 
H{a) denotes the height of a. It is defined as the height of the minimal polynomial 
of a over Z, namely the largest absolute value of the coefficients of this polynomial. 

Let 7 = (1 + V5)/2 denote the golden ratio. Consider the case where A = An 
is the set of all algebraic integers of degree < n over Q and write r„ = r(^„). In 
1969 H. Davenport and W.M. Schmidt showed that T2 = 2, ra > 7^, > 3 
and r„, > [{n + l)/2] for each n > 5 (see in [5]). To prove this in the case n = 3, 
H. Davenport and W.M. Schmidt consider the system of inequahties 

max |2;;|oo < X and max \xi — xq^'Ioo < cX~'^. (l-l-l) 

0<«<2 0<«<2 

Choosing A = I/7 and assuming that is a non-quadratic real number they show, 
in Theorem la of [5], that there exists a constant c > such that the inequalities 

1 
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(1.1.1) have no non-zero solution x = {xq,Xi,X2) G for arbitrarily large values of 
X. Combining the above result with Mahler's Duality they conclude, in Theorem 
1 of [5], that there are infinitely many algebraic integers a of degree < 3 satisfying 
1^ — «|oo < c'Hi^a)^^" for some constant c' > 0. This means that > 7^. 

Around 2003, using additional tools presented in [9] and [10], D. Roy showed 
conversely that there exist a transcendental real number ^ and a constant c > 0, 
such that the inequalities (1.1.1), with A = I/7, have a non-zero solution x G for 
each real X > 1. Such a number is called an extremal real number. In [10] D. Roy 
constructed a special class of extremal real numbers and showed that, for each number 
^ from this class, there exists a constant ci > 0, such that for any algebraic integer a 
of degree at most 3 over Q, we have |^ — a\oo > ciH{a)^'^^ . This means that rs < 7^. 
Together with the result of H. Davenport and W.M. Schmidt, it gives = 7^. 

In Chapter 3 of this thesis we work with the set all algebraic numbers which are 
roots of polynomials of the form cqT^ + aiT^ + a2T^ + a^T + a^, with |ao| + 1*211 7^ 
bounded by some given number. We first show that if is a non-quadratic real 
number then, for any given polynomial R G Zi[T], there are infinitely many algebraic 
numbers a which are roots of polynomials F G Z[T] satisfying 

deg(i?-F)<2 and \^ - a\oo < cH{a)-"'\ 

for an appropriate constant c > depending only on ^ and R. Here deg(P) denotes 
the degree of a polynomial P G M[T]. Upon taking R(T) = T^, we recover the result 
of H. Davenport & W.M. Schmidt concerning to approximation to ^ by algebraic 
integers of degree < 3. 

Our result below extends the main result of D. Roy in [10] to the case of ap- 
proximation to real numbers by algebraic numbers of degree < 4 with bounded de- 
nominator and trace. 

Theorem 1.1.1 There exist a transcendental real number ^ and a constant c = 
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c{^) > such that, for any algebraic number a of degree 3 or 4, we have 
where 




flol + ki| ^/ deg(a) = 4, 
|ao| if deg(a) = 3, 



and where oq, ai denote the first and the second leading coefficients of the minimal 
polynomial of a over Z. 

In view of the preceding discussion, this means that for any fixed choice of aQ,ai G Z 
not both 0, the optimal exponent of approximation to non-quadratic real numbers by 
roots of polynomials of the form CqT^ + aiT^ + a2T^ + a^T + 04 is 7^. In particular, 
if we fix a real number B > 0, then 7^ is the optimal exponent of approximation to 
non-quadratic real numbers by algebraic numbers of degree 3 or 4 with denominator 
and trace bounded above by B in absolute value. The real number ^ that we use in 
the proof of Theorem 1.1.1 belongs to the specific family of extremal real numbers 
considered by D. Roy in Theorem 3.1 of [10], some of which are given explicitly, by 
Proposition 3.2 of [10], in terms of their continued fraction expansion. 

D. Roy showed in [9] that for any extremal real number C, there exists an un- 
bounded sequence of primitive points = {xkfi,Xk,i,Xk,2) ^ indexed by integers 
k > 1, such that 

||xfc+i||oo ~ llxfcllX^, max{|xfc,o^ - Xfc,i|oo, \xk,o^'^ - a;fc,2|oo} < ||xfc||~\ (1.1.2) 
where ||xfc||oo = niax{|xfc^o|oo) l^^fc.iloo |3;fc,2|oo 

}. For X,r G M the notation F < X 
means that Y < cX for some constant c > independent of X and Y and the 
notation X ^ Y means that Y <^ X <^ Y . D. Roy showed also that there exists 
a unique non-symmetric matrix M with det(M) 7^ 0, such that for sufficiently large 

(Xkfi Xk^l \ 
, the point x^+i is a 
Xk,l Xk.2 I 
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rational multiple of x^MfeX^.i, where 

{M if /c is even, 
(1.1.3) 
*M if k is odd. 

In §2.4.3 we show similarly that there exists a number Aq ~ 0.611455261 . . ., so 
that if C, is non-quadratic and if A G (Ao,l/7] are such that the inequalities (1.1.1) 
have a non-zero solution x G Z'^ for each X > 1, then there exist an unbounded 
sequence {'Xk)k>i of primitive points in Z"^ satisfying constraints similar to (1.1.2) and 
a non-symmetric matrix M G Mat2x2(Z) with det(M) ^ 0, such that for sufficiently 
large A; > 3, the point x^+i is a rational multiple of x^Mytx^.i, where is defined 
as in (1.1.3). 



1.2 Approximation to p-adic numbers 

Now we turn to the problem of approximation to p-adic numbers by algebraic integers. 
Let p be a prime number and let | * \p denotes the usual absolute value on Qp with 
\p\p = P~^- For each n > 2, we define the exponent of approximation as the 
supremum of all numbers r G M such that, for any transcendental number G Zp, 
there exist infinitely many algebraic integers a of degree < n, with |^p — a|p < H{a)^'^ . 

In 2002, O. Teulie transposed the method of H. Davenport and W.M. Schmidt 
to the realm of p-adic numbers and showed similarly that T2 > 2, Tg > 
and > [{n + l)/2] for each > 5 (see in [8]). To prove this in the case n = 3, 
O. Teulie considers the system of inequalities 

max |a;;|oo < and max |x; — Xn^iL < cX~'^. (1-2.1) 

0<Z<2 0<i<2 ' 

Choosing A = 7 and assuming that G Zp is non-quadratic, he shows that there 
exists a constant c > such that inequalities (1.2.1) have no non-zero solution x G Z'^ 
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for arbitrarily large values of X (see Theorem 2 of [8]). Combining the above result 
with Mahler's Duality, he deduces that there are infinitely many algebraic integers 
a of degree < 3 with — a\p < H{a)~'^^ (see Theorem 3 of [8]). This means that 

Conversely, we show in §2.5.2 of this thesis that, for each A < 7, there exist a 
constant c > and a number G Qp which is non-quadratic, such that the inequal- 
ities (1.2.1) have a non-zero solution x G Z'^ for each X >1. Moreover, suppose that 
■Cp G Qp is a non-quadratic and that A is such that the system of inequalities (1.2.1) 
has a non-zero solution x G Z'^ for each X >1. Similarly as in the real case, we show 
that there exists some real number Ap^o ~ 1.615358873 . . ., such that for each expo- 
nent A G (Ap^o, 7] there exist an unbounded sequence (yfc)fc>i of primitive points in I? 
satisfying constraints similar to (1.1.2) and a non-symmetric matrix M G Mat2x2(Z) 
with det(M) 7^ 0, such that for sufficiently large /c > 3, each point y^+i is a non-zero 
rational multiple of ykMkyk-i, where Mk is defined as in (1.1.3). 



1.3 Simultaneous approximation to real and p-adic 
numbers 

Now we consider simultaneous approximation to real and p-adic numbers by alge- 
braic numbers of bounded degree. Our goal is to unify and extend the results of 
H. Davenport and W.M. Schmidt in [5] and those of O. Teulie in [8] concerning 
the system (1.1.1) or (1.2.1) and the exponents r^, or Tg. 

For this purpose, we fix a finite set S of prime numbers and points 

e = (^oo, iQpes) G ffi X JJ Qp and A = (Aoo, {Xp)pes) G 
We say that A is an exponent of approximation in degree n > 1 to ^ if there exists a 
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constant c > such that the inequahties 

max |x/|oo < 

0<l<n 

max \xi - xoCLloo < cX-^^, (1.3.1) 

0<l<n 

max \xi - Xo^lL < cX'^" (Vp G S), 

0<l<n ^ 

have a non-zero solution x = [xq, Xi, . . . ,Xn) G Z""*"^ for each real number X > 1. 

Based on Minkowski's convex body theorem we show in Chapter 1 that A is 
an exponent of approximation in degree n > 1 to if the following conditions are 
satisfied 

Aoo > —1, Ap > (p G iS) and Aoo + Ap < 1/n. 

pes 

In Chapter 1, we also prove the following statement which provides constraints 
that a point A must satisfy in order to be an exponent of approximation in degree 2. 

Theorem 1.3.1 Suppose that 

pes 

and suppose that one of the following conditions is satisfied: 
(i) [Q(eoo): Q] >2 and Aoo > 1/7', 
(a) S = {p} for some prime number p, [Q(^p) : Q] > 2, 

-1 < Aoo < and Ap > 2 - I/7. 

If Aoo + X]pg5 Ap = 1/7, there exists a constant c > such that for n = 2 the system 
of inequalities (1.3.1) have no non-zero solution x G Z'^ for arbitrarily large values of 
X. //Aoo + Tlipes Ap > 1/7? then any constant c > has this property. 

Applying this result with 5 = and Aoo = I/7 we recover Theorem la of H. Daven- 
port and W.M. Schmidt in [5]. Applying it with S = {p}, Aoo = —1 and Ap = 7, 
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it gives Theorem 2 of O. Teulie in [8]. Combining the above result with Mahler's 
Duality we obtain the following statement. 

Theorem 1.3.2 Suppose that ^ and A satisfy the hypothesis of Theorem 1.3.1 and 
suppose that Aqo + Ylip(^s\ ~ Vt- -^(^) polynomial in Z[T]. Suppose 
R{ip) G Zp for eachp G S. Then there exist infinitely many polynomials F{T) G Z[T] 
with the following properties: 
{i) deg{R-F)<2, 

[a) if Xoo > —1; there exists a real root aoo of F, such that 

\u-(^oo\oo'^H{Fr^^^-+'\ 

{ill) for each p E S, there exists a root Op of F in Qp , such that 

\^p-ap\p<^H{Fr^'r 

Moreover, for each p G 5 such that G Zp, we can choose ap G Zp. 

Here H{F) stands for the height of a polynomial F, which is the maximum of the 
absolute values of its coefficients. 

Suppose that 5 = 0. Then Theorem 1.3.1 implies Theorem la in [5] while The- 
orem 1.3.2 applied with R{T) = T^ implies Theorem 1 in [5], due to H. Davenport 
and W.M. Schmidt. Let p be a prime number and suppose that S = {p}. If 
A = (— 1, Ap), then Theorem 1.3.1 implies the case n = 3 of Theorem 2 in [8] while 
Theorem 1.3.2 applied with R{T) = T^ implies the case n = 3 of Theorem 3 in [8], 
due to O. Teulie. 

Fix n G Z>2, RiT) G Z[T] and a finite set S of prime numbers and define Ts^R^n 
as the supremum of all sums 

ue{oo}us 
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taken over families r,^ {u E {00} U S) such that, for any transcendental numbers 
.^00 £ and C,p G G S), there exist infinitely many polynomials F{T) G Z[T] 

with deg(-R — F) < n having roots ttoo G M and G Zp (p G iS) such that 

- a,\, < H{F)-^" {y G {cx)} U 5). 

In this context Theorem 1.3.2 leads to the conclusion that ts^r,2 > 7^- 

In §2.5, we construct examples showing that the condition Aqo + Xlpe5 ^ 1/7 
in Theorem 1.3.1 cannot be improved. We obtain the following statement. 

Theorem 1.3.3 For any X G M^q '"'^^^ 

E ^^<- 

there exist a non-zero point ^ = (^007 {^p)pes) G M x npes^^p '"'^'^^ [Q('Coo) : Q] > 2 
such that A is an exponent of approximation in degree 2 to ^. 

We also prove the following result which shows that, for any Ap with Ap < 7, 
the pair A = (— l,Ap) is an exponent of approximation in degree 2 to some point 
e = (eoo,ep),with mQ:Q]>2. 

Theorem 1.3.4 Let p be some prime number. For any real Ap < 7, there exists a 
number C,p G Qp with [Q(^p) : Q] > 2, such that the inequalities 



max |x/|oo < X and max \xi — xqC„\v < cX ^, 

0<l<2 0<K2 



have a non zero solution x G Z'^, for any X ^ 1 



Chapter 2 

Simultaneous Approximation to 
real and p-adic numbers 

2.1 General Setting 

Let n > 1 be an integer, let 5 be a finite set of prime numbers and let ^ = 
{^oo, (Qpes) elRxflpg^Qp- Let z/ G 5 or = oo. For any point x = {xq, Xi, . . . , Xn) e 
Q"'^^ we define the u-adic norm of x by 

||x||^ := max{|xj|,,}, (2. LI) 

0<j<n 

and we put 

L,,(x) := ||x - a:ot,.||,., (2.L2) 
where t^, := (1, C,u, ■ ■ ■ , ■C")- We denote by \S\ the number of elements in S. 

Definition 2.1.1 Let^ eRx Up&s^p ^ = i^oo, {K)p(^s) e We say that 

X is an exponent of approximation in degree n to ^ if there exists a constant c > 
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such that the inequalities 

||x||oo < X, 

L^(x)<cX"^-, (2.1.3) 
Lp(x) < cX-^^ yp e 5, 
have a non-zero solution x G W-^^ for each real number X > 1. 

2.1.1 Application of Minkowski's convex body theorem 

The following proposition based on Minkowski's convex body theorem provides a 
sufficient condition for A G RI'^I^^ to be an exponent of approximation in degree n. 

' ~ \s\ 

Proposition 2.1.2 Suppose that A = (Aqo, {\p)p^s) G M x ]R>q satisfies the inequali- 
ties 

Aoo > -1 and Aoo + ^Ap<l/n. (2.1.4) 

pes 

Then A is an exponent of approximation in degree n to any ,^ G M x HpG^Qp- 

Proof: Fix any ^ G M x HpG^ '^v -^^^ each c > and X > 1 we define the convex 
body 

Cc,x = {x G M"+^ I ||x|U < X, Loo(x) < cX~^-} 

and the lattice 

A^_^ = {x G I Lp(x) < cX-^^ for each p^S}. 

We claim that there exists a constant c > such that for each X sufficiently large, we 
have Cc^nA^x 7^ 0- This means that for such a constant c > the inequalities (2.1.3) 
have a non-zero solution x G Z"+^ for each X sufficiently large. Upon replacing c by 
a larger constant if necessary, we ensure that the inequalities (2.1.3) have a non-zero 
solution X G Z"+^ for eac/i real number X > 1, which means that A is an exponent of 
approximation to ^. 
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To prove the claim, we fix a constant c > (all implied constants below depend 
on c). For each X > 1, we define a new convex body 

= {x e I Ixoloo < X/M, Loo(x) < cX-^^} 

= {x e I ||Ax||oo < 1}, 



where M = 2max{l, |^^|oo} and 

/ 



A 



MX- 



-^ocC-^X^^ c-^X^° 



\ 









... c-^X^° 



7 



Case 1. If Aoo > —1, we have C'^x — ^c,jf for each X sufficiently large. Assuming 
X ^ 1, we also construct a lattice A'^x follows. Fix any real X sufficiently large. 
For each p G 5, we choose Up G Z>o such that 



p <cX < p 



(2.1.5) 



and put h = Ylp^sP"^''- '^o be the smallest positive integer such that dotp G Z^"*"^ 
for each p E S. By the Strong Approximation Theorem (see [4]), for each I = 1, . . . ,n, 
there exists di G Z>o satisfying 



\di - do^llp < cX for each p e S. 



(2.1.6) 



Let (ej)/=o,...,n denote the canonical basis of Q"+^. Define another basis (u;)/=o,...,n as 
follows 

uq = {do, di, . . . , dn), 

Ui = bei for each I = 1, . . . ,n, 



and put 



K,X = (uo,Ui, . . . ,U„)2 
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By (2.1.5) and (2.1.6), for each p G 5, we have 

Lp(uo) = max \di - do^l\p < cX~^\ 

1=1,. ..,n 

Lp{ui) = \b\p = < cX~^p for each I = l,...,n. 
So, we have A'^ x — ^c,x for each X 1. Hence, for each X 1, we get 

We make the stronger claim that C'^ x ^ -^'c x 7^ ^ each X sufficiently large. By 
Minkowski's convex body theorem [3] (see p. 71), it suffices to show that the inequality 

vol(C;^) > 2'^+Met(A;^) (2.1.7) 

holds for each X sufficiently large. Let us find the value of vol(C^j^) and an upper 
bound for det(A'^ y) terms of X. Using (2.1.5), we find that 

vo\{C',x)= [ dx= / |det(A)ridy = 2"+iM-ic"X^-"^°°, 

and 

I det(A;^)| = det[uo, u^, . . . , u„] = d^b^ = rfo H^'""'' = ^0(11^") H^"^"'"'^ 

pe5 pes pes 

pes pes pes 
To fulfill (2.1.7), it suffices to require that 

^n+l^-l^n^l-nX^ > 2"+^rfoC"" ( JJ p'') X" . 

pes 

This gives 

pes 

Since Aqo + J2pes ■^p — ^/^^ above inequality holds for each X sufficiently large, 
provided that c is chosen large enough to ensure that Mdoc"^*^ nngsP*^ < 1- 
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Case 2. If Aoo = -1, then Cc,x = {x G | ||x||oo < X} provided that c> 

is large enough. Since vol(Cc,x) = 2"+^X-^+", we get Cc^x fl 7^ if c is chosen so 
that doC~"' Ylpes P"^ ^ ^- Then the conclusion follows as in the previous case. I 



2.1.2 A covering of M>i 

Throughout this paragraph, we fix a point C, G (IR\Q) x npe<s(^p\Q) ^^"^ expo- 
nent of approximation A = (Aqo, (Ap)^^^) G M x M^g to in degree n. We also fix 
a corresponding constant c > such that the inequalities (2.1.3) have a non-zero 
solution in Z""*"^ for each X > 1. 

For each X > 1, we denote by Cc,x = Cc,x{^,^) the set of all non-zero integer 
solutions of the system of inequalities (2.1.3). We also denote by Z5 the set of all 
non-zero integers of the form ± Ylp^^p'''', where kp> is an integer for each p ^ S. 

Let V be a primitive point in Z""*'^. Looking at (2.1.3) we note that if /v G Cc^x 
for some integer / G Z^q? then the integer m = Ylpes l^lp ^ ^ ^5 ^^^'^ property 
that mv G Cc^x- We can therefore define a set /c(v) in the following two ways: 

J^(v) = {X G M>i I 3/ G Z s.t. /v G Cc,x} 

= {X e M>i I 3m G Z5 s.t. mv G C^.x}- 

For any non-empty compact set A C M we denote by max A and minA its maximal 
and minimal elements respectively. The next lemma shows that, if the sum of the 
components of A is positive, then the sets /c(v) provide a covering of M>i by compact 
sets. 

Lemma 2.1.3 Suppose that A := Xl;ye{oo}u5 

K > 0. 

(i) For each primitive point v G Z"^"^, the set /c(v) is a compact subset c)/M>i. 

(a) ]R>i is covered by the sets hiy), where v runs through all primitive points of 
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(Hi) For any X > 1, there exists a primitive point w G Z"+^, such that 

X G /c(w) anc? X < max/c(w), 

Moreover, if X > 1, there also exists a primitive point u G Z"^"^, sfic/i that 

X G /c(u) anc? X > min Jc(u). 

(^zw^ Define (piX) := min{||w||oo | G -^c(w) /or some primitive point w G Z""^^} /or 
each X > 1. Then (p^X) ^ oo as X ^ oo. 

Proof: For the proof of (i) we suppose that /c(v) 7^ and choose any X G /c(v). 
Then there exists some m G Z5, such that mv G Cc,x, and using the product formula, 
we find 

H i:,(v)= H |m|,L,(v) 

i/GfoojUS i^e{oo}U5 

!^e{oo}u5 

i/G{oo}U5 

For each u G {00} U S, we have C,u ^ Q and so iv,/(v) 7^ 0. Hence, because of the 
hypothesis A > 0, we get 

i/G{oo}U5 

This shows that /c(v) is a bounded subset of M>i. Now, we suppose that X is an 
accumulation point of /c(v). Then there exists an infinite sequence (Xj)j>i in /c(v) 
and a sequence (mj)j>i in Z5, such that limj^oo-^i = ^ and m^v G Cc,x, for each 
i > 1. Using the first inequality in (2.1.3), we have 

I ^T^i 1 00 1 1 ^ 1 1 00 — -^i • 
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Since (Xj)j>i is bounded, we deduce that the sequence (mj)j>i contains only finitely 
many different elements. Hence, there exists an index io > 1, such that m^^v G Cc^Xi, 
for infinitely many values of i. By continuity we deduce that mj^v G Cc,x, which 
means that X G /c(v). Therefore /c(v) is closed and so it is a compact subset of M>i. 

For the proof of (ii) we use the assumption that for any X G ]R>i the system 
(2.1.3) has a non-zero solution x G Z"'^^. Writing x = /v for some / G Z and some 
primitive point v, we deduce that X G /c(v). This shows that M>i is covered by sets 
/c(v) where v runs through all primitive points of Z'"+^. 

To show the first part of (iii), we consider the interval [X, X + 1]. Denote by W 
the set of primitive points w in Z""*"^ such that [X, X + 1] fl /c(w) ^ 0. By Part (ii), 
we have 

[X,X + 1] C Uwew/c(w). 

Moreover, the set W is finite since for each w G W, we have ||w||oo < X + 1. Define 
also 

= {w G W I X = max/c(w)} 

so that, 

(X,X + 1] C Uwew\Wx^c(w). 
Since W is finite, the set Uwgw\Wx-^c(w) is compact and thus, we have 

[X,X + 1] C Uwew\>Vx^c(w). 

This means that there exists a primitive point w, such that X G /c(w) and X < 
max/c(w). 

To show the second part of (iii), we consider instead the interval [1,X]. Denote 
by U the set of primitive points u G Z""*"^ such that [1,X] fl /c(u) 7^ 0. By Part (ii), 
we have 

[l,X]CUue«/c(u). 
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Moreover, the set lA is finite since for eacli u G W, we liave ||u||oo < X. Define also 

Ux = {VL^U \ X = min/e(u)} 

so that, 

Since lA is finite, the set UuGW\Wjf /c(u) is compact and thus, we have 

[1,^] C VJ^eu\UxIc{^)- 

This means that there exists a primitive point u, such that X G /c(u) and X > 
min/c(u). 

For the proof of (iv), we suppose on the contrary that there exists some positive 
real number B > 1 and a sequence (Xj)j>o such that hmj^oo^i = oo and < B 

for all i > 0. Then there exists a sequence of primitive points (wj)j>o in such 
that Xi G /c(wj) and ||wj||oo < -B, for each i > 0. Hence, we have only finitely many 
different elements in the sequence (wj)j>o. By Part (i), we have that each /c(wi) 
is compact and thus the sequence (Xj)i>o is contained in a finite collection of com- 
pact sets. So, it is bounded, which contradicts the assumption that limj^oo X^ = oo. I 

Remark 2.1.4 Lemma 2.1.3(iii) shows in particular that, for any primitive point 
V G Z"+^ with /c(v) 7^ 0, there exists a primitive point w G Z"+'^ such that w 7^ ±v 
and /c(v) n /c(w) 7^ 0. 

2.1.3 A sequence of primitive points 

Let the notation and hypotheses be as in the previous paragraph. Here, we construct 
a sequence of primitive points (vfc)fc>o in Z""*"^ which in our context will play the 
role of the sequence of minimal points of H. Davenport and W.M. Schmidt in [5]. 
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Because of the extra complexity of working with several places at the same time, we 
will also need to introduce other sequences {'Xk)k>o and (x'fc)fe>o in Z""*"^ which will 
be derived from {'Vk)k>o- 

In order to fulfill the above task, we introduce one more piece of notation. For 
each real number X > 1 and each primitive point v G Z"+^, we define 

Cc{'v,X) = {mv I m G Z5 and mv G Cc,x} 

= Z5V n Cc,x- 

Note that if X G /c(v), then £c(v,X) 7^ 0. We first prove a technical lemma. 

Lemma 2.1.5 Let \ be a primitive point in V^^^ with /c(v) ^ 0. Let X G /c(v) 
and let x &e a point in Cc{^,X) with minimal norm. Then for any Y G /c(v) with 
Y > X , we have 

£,(v, Y) C Zs X, 

(2.1.8) 

Loo(x)<cF-^-. 

Proof: Fix F G /c(v) with y > X and choose a point y G /^c(v, y). There exist 
m, n G Z5, such that x = mv and y = nv. In order to prove that Cd'v, Y) C Z5 x, 
we need to show that m \ n. Suppose on the contrary that |m|g < \n\q for some q E S. 
Put / = m|m|q|n|~^. Then / G Z5 and it satisfies the following relations 

I ^ 1 00 ^ l^^l 00; 

\l\q = \n\q > |m|g, 

\l\p = \m\p for each p E S \ {q}. 

So, using the fact that x G C^x, y ^ Cc,y and the assumption > 0, we have 

1 1 ^^11 00 |^|oo||^||oo ^ 00 II ^11 00 1 1 -^11 00 — X, 

Lq{W) = |/|,L,(v) = |n|,L,(v) = L,(y) < cY~^^ < cX~^\ 
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Lp{W) = \l\pLp{-v) = |m|pLp(v) = Lp(x) < cX ^ for each p E S \ {q}. 

This means that /v G Cc{'v,X). Since ||/v||oo < ||x||oo7 this contradicts the fact that 
X has minimal norm in Cc{"v,X). Hence, m \ n and so we find that 

Loo(x) = |m|oolvoo(v) < |ra|oo-^^oo(v) = Loo(y). 

Finally, since y G Cc,y, we conclude that 

Loo(x) <Loo(y) <cF"^°°. 

I 



We can now state and prove the main result of this paragraph. 

Proposition 2.1.6 Suppose that A := X]i/e{oo}u<s "^^^ ^ Then, there exist a se- 
quence of primitive points {^k)k>o in Z"''"^ any two of which are linearly independent, 
two sequences {'Xk)k>o CLnd {^k)k>o of non-zero integer points in 17^^^ , and an un- 
bounded increasing sequence of real numbers (Xfc)fc>o, such that for each k > 0, we 
have 

x'fc G Z5 Xfe C Zs Vfc, 
x'fc, Xfc+i G Cc,Xfc+i, 

(2.1.9) 

Xk i ici^^k+i)- 

In particular, any two points o/(xfc)fc>o or o/(x'jt)fc>o with distinct indexes are linearly 
independent. 

Proof: Choose vq to be an integer point in Cc,i with the largest max/c(vo). Since 
||vo||oo = 1, this point vq is primitive. Put Xi = max/c(vo) and consider the following 
finite set 

Vi = {v G Z"^"*^ I V is primitive with Xi G Iciy) and Xi < max/c(v)}. 
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By Part (iii) of Lemma 2.1.3, we have that Vi 7^ and that v 7^ ±vo for each v G Vi. 
Choose a point vi G Vi such that max/c(vi) is the largest. Arguing in this way we 
construct an increasing sequence of real numbers {Xk)k>i and a sequence of primitive 
points (vfc)fc>o in Z"+^, any two of each are linearly independent, such that for each 
A; > 0, we have 

Xfe G /c(vfc) and < X^+i = max /^(vfc), 

(2.1.10) 

max I max/c(v)| =max/c(vfc), 

where 

Vfc = {v G Z""^^ I V is primitive with Xk G /c(v) and Xk < max/c(v)}. 

Since, for each A; > 1, we have Xk G /c(vfc), then ||vfc||oo < X^. Since the sequence 
(vfc)fc>o consists of infinitely many different elements, this shows that the sequence 
{Xk)k>i is unbounded. Also, we note that X^ ^ hi'^k+i)- Indeed, suppose on the 
contrary that X^ G /c(v/t+i). Since X^ < X^+i < Xk+2 = max Jc(vfe4.i), this means 
that Vfc+i G Vfc. So, we have 

Xk+2 = max/c(vfc+i) < max { max Jc(v)} = max /^(va..) = Xk+i, 

but this contradicts the second relation in (2.1.10) with k replaced hj k + 1. 

Now, for each k > 1, we choose a point G £c(vfc,Xfc) with minimal norm 
and a point x'^ G Cd'Vk, Xk+i). Then, the sequences (xfc)fc>o and (x'fc)fc>o satisfy 
the second relation in (2.1.9). Moreover, since the points in the sequence {'Vk)k>o are 
primitive and since 7^ ±Vj for i,j > with i ^ j, then any two of them are linearly 
independent. Hence any two different points of (xjt)fc>o and any two different points 
of (x'yfc)yfc>o are linearly independent. Finally, the first and third relations follow from 
Lemma 2.1.5 applied to v = v^, x = x^ and Y = Xk+i. I 
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2.1.4 A criterion in terms of primitive points 

The following proposition provides a criterion which interprets the notion of an expo- 
nent of approximation in degree n in terms of the existence of primitive points with 
certain properties. In the case where the set S consists of just one prime number p 
and where Aqo < —1, this is due to O. Teulie [8]. 

Proposition 2.1.7 Let ^ E (M\Q) x IlpgslQAQ)- Then A = (X^, {\p)pes) e M x 

(SI ^ 
]R>Q is an exponent of approximation to ^ in degree n iff there exists a constant ci > 

such that the relation 

i^"-{rr-TTT}n-{i.7^} 

Ulvlloo ^oo(v) J I Lpiy) J 

has a non-zero primitive solution v G U^^^ for each real number X >1. 
Proof: 

) If A is an exponent of approximation to ^, there exists a constant c > such 
that the inequalities (2.1.3) have a non-zero solution x G Z""*"^ for each real number 
X >1. Fix a real X > 1. According to the comments made in §2.1.2, we can choose 
a solution x of the system (2.1.3) in the form x = mv, where v G Z""*"^ is primitive 
and m G Z5. Then, we have 

|"^|oo||v||oo < X, 



|rn|ooi^oo(v) < cX 



\m\pLp{y) < cX~^^ \/p G S. 

This is equivalent to the system of inequalities 

. X cX-^° 

m < mm 



,|v||oo -^^oo(v^ 

cX~^p 

\^\p < and \m\p < 1 \/p E S. 
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Since |m|oo Ylpes \ ^\p ~ follows that 

1 = l"i|ooTT |"^|p < minj-^— , I TTminjl, }. 



Choosing ci = c, we get (2.1.11). 

(<^= ) Fix a real X > 1 and assume that (2.1.11) holds for some primitive point 
V G Z""*"^ and some constant Ci > independent of X. Let m be the largest positive 
element in satisfying 

\t^\p > for each p e S. (2.1.12) 

By the choice of m, we also have 

I'^Ip < ^ ^ , , for each p ^ S. (2.1.13) 
LpiV 

By (2.1.11) and (2.1.12), we get 

X ciX-^- 1 TT . f CiX^^p 



f A CiA °° 1 T-r r 

pes 



l|v||oo' 




;v) 


X 


CiX- 




l|v||oo' 




;v) 


X 


ciX- 





^p(v) 



m|p. 



< min < - — - — , — — -— \ TT 

- l||v||oo' L,.(V) JJ-J 

Since |m|oo Ylp^s I"^Ip ~ follows that 

X ciX-^ 



m|oo < min 



r A ciA-'^°°^ 

I llvlloo' -^^oo(v) i 



and therefore, we have 



|"^|oo||v||oo < X, 



|m|oo/^oo(v) < CiX ^° 



From this and (2.1.13) it follows that the point x = mv is in Cc^x, with c = 
CimaXpg^p. Thus A is an exponent of approximation to ^, if (2.1.11) has a non- 
zero primitive solution v G Z""*"^ for each X > 1. I 
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2.1.5 Another covering of R>i 

Let ^, A and c be as in §2.1.2. For each ci > and each primitive point v G Z'""*"^, 
we define the set 

J^^(v) = {X G M>i I X satisfies (2.1.11)}. 

This set is a closed interval because it can be presented as the set of all solutions of 
a system of inequalities of the form ai < X"^, . . . ,as < where Oi, . . . , G M>o 
and ai, . . . ,as G M. The proof of Proposition 2.1.7 provides moreover the following 
connection between J-sets and /-sets. 

Lemma 2.1.8 For each primitive point v G Z""*"^, the set Jc(v) is a closed interval 
and, we have 

/c(v) C J,(v) C/,,(v), 

with d = cmaXpfzs p. 

Proof: Fix a primitive point v G Z""^^ such that /c(v) ^ and choose any 
X G /c(v). The first part of the proof of Proposition 2.1.7 shows that X G Jc(v). 
Now, suppose that Jdy) 7^ and choose any X G Jc(v). The second part of the 
proof of Proposition 2.1.7 shows that X G Ic'i'^), with c' = cmaxpg^p. I 

By combining the above lemma with Lemma 2.1.3, we obtain the following. 
Lemma 2.1.9 Suppose that A := ^,yg{oo}u5 

A, > 0. 

(i) For each primitive point v G Z"+^, the set Jc(v) is a compact sub-interval ci/]R>i. 
(a) ]R>i is covered by the sets Jc(v), where v rans through all primitive points of 
Z"+^ 

(Hi) For any X > 1, there exists a primitive point w G Z""*"^, snc/i i/iai 

X G Jc(w) anc/ X < max Jc(w), 
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Moreover, if X > 1, there also exists a primitive point u G Z""*"^, such that 

X G Jc(u) and X > min Jc(u). 

(iv) Define ip{X) := min{||w||oo | X G Jc(w) for some primitive point w G Z'^"'"^} /or 
eac/i X > 1. Then ip{X) — oo as X oo. 

The following result is an analogue of Proposition 2.1.6 in terms of J-sets. 

Proposition 2.1.10 Suppose that X := X]i^g{oo}u5 '^'^ ^ There exists a sequence 
of primitive points {'Vk)k>o Z""*"^, any two of which are linearly independent and 
satisfy the following relations 

max Jc(vfe) < min Jc( Vfe_|_2) < max Jc(vfe_|_i) for each k > 0, (2.1.14) 

and the sequence [max Jc{'Vk))k>i is unbounded. Moreover, there exist sequences 
(xfc)fc>o and {'x.'k)k>o of non-zero integer points in Z""*"^ such that, for each k > 0, 
upon putting Xk+i = max Jc(vfc), we have 

x'fc G Z5 Xfe C Z5 Vfc, 
x',,x,,+iGC,,x,+„ (2.1.15) 
LooM <c'X^^^, 

where d = cmaXpg^p. Finally, for each k > 0, the points x'^ and ^k+i are linearly 
independent. 

Proof: Choose vq to be a primitive point in Z""*"^ satisfying the inequality (2.1.11) 
with X = 1 and Ci = c, with the largest max Jc(vo). Consider the following finite set 

Vi = {v G Z"^"*^ I V is primitive with max Jc(vo) G Jc(v) 

and max Jc(vo) < max Jc(v)}. 
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By Part (iii) of Lemma 2.1.9, we have that Vi 7^ and that v 7^ ±vo for each v G Vi. 
Choose a point vi G Vi such that max Jc(vi) is largest. Arguing in this way we 
construct recursively a sequence of primitive points {'Vk)k>o in Z*^"*"^, any two of each 
are linearly independent, such that for each /c > 0, we have 

max Jc(vfc) G Jc(vfe+i), 
max Jc(vfe) < max Jc(vfe+i), (2.1.16) 
max Jc(vfc) = max | max Jciy) } , 

where 

Vfc = {v G Z"^^ I V is primitive with max Jc(vfe_i) G Jc(v) 

and max Jc(vfc-i) < max Jc(v)}. 

Since, for each k > 0, we have max Jc(vfc) G Jc(vfc+i), then ||vfc+i||oo < max Jc(vfc). 
Since the sequence {'Vk)k>o consists of infinitely many different elements, this shows 
that the sequence (max Jc(vjfc))fc>i is unbounded. 

Using the first relation in (2.1.16) with k replaced by k + 1, we deduce that 
min Jc(vfc+2) < max Jc(vfc+i) for each k > 0. We claim that max Jdyk) < min Jciyk+2) 
for each /c > 0. Fix any A; > and suppose on the contrary that max Jc(vfc) > 
min Jc(vfc+2). By the second relation in (2.1.16) this means that we have max Jd'Vk) £ 
<^(vfc+2) and max Jc(vfc) < max Jc(vfc+2). So, it follows that Vfc+2 £ V^+i. Hence, we 
have 

maxJc(vfc+2)< niax { max Jc(v)j = max Jc(vfc+i), 

but this contradicts the second relation in (2.1.16) with k replaced by /c + 1. 

Moreover, put Xk+i = max Jc(vfc) for each k > 0. By construction, we have 
Xfc,Xfe+i G Jc(vfe) for each k > 0. Since Lemma 2.1.8 gives Jc(vfc) ^ h'i'^k), we 
have £c'(vfc,-^fc) 7^ and £c'(vfc, -^fc+i) 7^ for each k > 0. Now, choose a point 
Xfc G Cc'{'Vk,Xk) with minimal norm and a point x'^ G £c'(vfc, ^fc+i)- Then, the se- 
quences (xfe)fe>o and {'x.'k)k>o satisfy the second relation in (2.1.15). Moreover, since 
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the points in the sequence (vfc)fc>o are primitive and since Vj ^ ±Vj for i,j>0 with 
i ^ j, then any two of them are hnearly independent. Hence any two different points 
of (xfc)fc>o and any two different points of (x.'k)k>o are hnearly independent. FinaUy, 
the first and third relations in (2.1.15) follow from Lemma 2.1.5 applied to v = v^, 
X = Xjt and Y = X^+i, with c replaced by c'. I 



In the next two paragraphs, we show how the above proposition allows one to 
recover the construction of minimal points by H. DAVENPORT and W.M. SCHMIDT 
in [5] and by O. Teulie in [8]. 

2.1.6 Approximation to real numbers 

In the case where 5 = 0, the Definition 2.1.1 takes the following form. 

Definition 2.1.11 Let C,oo ^ ^ o-nd Aqo G IR- We say that Aoo is an exponent of 
approximation to ^oo in degree n if there exists a constant c > such that the inequal- 
ities 

||x||oo < X, 

(2.1.17) 

Loo(x) <cX-^-, 
have a non-zero solution x G Z""*"-"^, for any real number X >1. 

In this context. Proposition 2.1.10 leads to the following statement. 

Lemma 2.1.12 Let Aqo G 1R>o be an exponent of approximation in degree n to ^ 
]R\Q. There exists a sequence of non-zero primitive points {^k)k>Q ^ Z""*"^ such that 
for each k >0, we have 

1 II OO) 

(2.1.18) 

||vfe+3||;^^- < i:oo(vfc+i) < L^i^k) < ||vfc+i||;„^-. 
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Proof: By Proposition 2.1.10 there exists a sequence of primitive points (vfc)fc>o 
in Z""*"^, any two of which are hnearly independent, satisfying the relations (2.1.14) 
for some constant c > 0. Since 5 = 0, then for each k > 0, we have 

X cX-^° 



Jc{^k) = G R>i I X satisfies 1 < min |- 

|Vfc||oo,(c/LooK))^/^° 



Vfclloo ' Looi^k 



■}} 



and then the relations (2.1.14) can be written in the form 

(c/Loo(vfc))'/^°° < ||vfc+2||oo < (c/i:oo(vfc+i))^/^°° for each k>0. 



So, the sequence {'Vk)k>o satisfies the inequalities (2.1.18). 



2.1.7 Approximation to p-adic numbers 

Let p be a prime number. In the case where S = {p} and Aoo = —1, the condition 
that (Aoo, ^p) is an exponent of approximation in degree n to a point (^oo, ^p) G M x Qp 
is independent of the choice of ^oo- This justifies the following definition. 

Definition 2.1.13 Let G Qp \ Q and Xp G M. We say that Xp is an exponent 
of approximation in degree n to C,p if there exists a constant c > such that the 
inequalities 

||x||oo < X, Lp{x.) < cX-^^, (2.1.19) 
have a non-zero solution x G Z"^-'^ for any real number X > 1. 

Remark 2.1.14 The criterion presented in Proposition 2.1.7 shows that Xp & M. is 
an exponent of approximation to C,p & Qp\Q in degree n if there exists a constant 
c > such that the inequalities 

||x||oo < X, ||x|U^p(x) < cXl-^^ (2.1.20) 



2.1. General Setting 



27 



have a non-zero solution x G Z*^"*"^ for any real number X > 1. 

In this context, Proposition 2.1.10 leads to the following statement. 

Lemma 2.1.15 Let Xp G M>o be an exponent of approximation in degree n to & 
Qp \ Q and suppose that Xp > 1. There exists a sequence of primitive points {'Vk)k>o 



in Z"+^ such that, for each k > 0, we have 

1 II oo 

llvfc+all;^^'' < ||vfc+i||oo^p(vfc+i) < \\^^k\\ooLpi^Vk) < ||vfc+ 



(2.1.21) 



1 II CO 



Proof: As mentioned before Definition 2.1.13, we choose any number ,^oo £ \ Q 
and put Aoo = —1- Then (Aoo, Ap) is an exponent of approximation in degree n to 
(^oo5^p) and by Proposition 2.1.10 there exists a sequence of primitive points (vfc)fe>o 
in Z""'"'^, any two of which are linearly independent, satisfying the relations (2.1.14) 
for some constant c > 0. Also, for each /c > 0, we have 

M'^k) = \x e M>i I X satisfies 1 < min {— , '^"^ } min {l,^. — r}|. 

" llVfcll CO -^oo 

Assuming that the constant c > is sufficiently large, so that the inequality Loo(vfc) < 
c||vfc||oo holds for each /c > 0, we get min {X/||vfe||oo, cXjL^iyk)) = -^/||va,.||oo- Then, 
since Ap > 1, we obtain 

M^k) = \ X e M>i I X satisfies 1 < -n — n— min {l, — — -} > 

^ ~ l|Vfc||oo Lp(Vfc)-'J 

l/(Ap-l)l 



|Vfc||oo-^p(Vfc; 

and the relations (2.1.14) become 

< ||vfc+2||oo < 71 n — \) for each k>0. 



Vfcll IVfcj/ ^ ||Vfc+i||oo-t^plVfc_|_i 

So, the sequence (vfc)fc>o satisfies the inequalities (2.1.21). I 

Note that if A = (Aqo, {Xp)p^s) G RI'^I"''^ is an exponent of approximation in degree n 
to ^ G M X ripGS^P' then Aqo is an exponent of approximation to ^oo and Ap is an 
exponent of approximation to ^p for each p G 5 in the same degree n. 
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2.2 Inequalities (Case n=2) 

From now on, we assume that n = 2. An exponent of approximation to a point 
^ = i^oo, {(,p)pes) G K X HpGS^p means simply an exponent of approximation in 
degree 2 to this point. 

Any triple x = {xo,Xi,X2) G can be identified with a symmetric matrix 

with determinant det(x) := XqX2 — x\. Following [9], for points x, y, z G Z 

Xi X2 j 

viewed as symmetric matrices, we also define 

[x, y, z] := — xJz Jy, where J = 

We recall from [9] that [x, y, z] is also a symmetric matrix if x, y and z are linearly 
independent over Q. It then corresponds to a new point w G Z^. The next lemma 
provides most of the estimates used throughout the thesis. 

Lemma 2.2.1 Let x, y, z G Z^ and z/ G 5 U {oo}. 

(i) For the determinants det(x) and det(x, y,z) we have the following estimates 

I det(x)|^ < ||x||^Lj,(x), 
I det(x,y,z)|i, < ||x||^L,,(y)L^(z) + ||y ||^L^(x)Li,(z) + ||z||^Li,(x)L^(y). 

(ii) Let w = [x, X, y], then 

||w||^ < max{||y||^L^(x)^ ||x||^L^(y)}, 
L^(w) < L^(x) max{||y||^L^(x), ||x||^Lj,(y)}. 

(Hi) Let V be a subspace of and let x, y G Z^ be a basis of V over Q. Then its 
height H{V), satisfies 

H{V) < max{||x||oo-^^oo(y), ||y ||oo-^cxd(x)} J]^ max{Lg(x), Lg(y)}. 
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Proof: (i): Since 

we get by multilinearity of determinants, 

Xq Xi — Xq^„ 



det(x)|i. 



Xi X2 - Xii 

Similarly we obtain following the estimates 

Xo Xi - XoS,u X2 - XqH 



< \xo\,y\x2 - Xi^^l^ + \xi\^\xi - Xo^u\^ < ||x||i,Lj,(x). 



det(x,y,z) 



Vo yi - Vo^u 2/2 - Vo^l 

Zq Zi — Zq^^ Z2 — Zq^I 

< ||x||j.Lj,(y)Li,(z) + ||y||^L;,(x)L;,(z) + ||z||,,L;,(x)Li,(y). 



(ii): By the computations in [9], p. 45, we have 

/ 



w = [x,x,y] = -xJyJx 



Xo 

xq Xi 

vo yi 



Xi 

Xo Xi 

yi y2 



Xo 
Xi X2 

yo yi 



Xi 
Xi X2 

yi y2 



Xi X2 Xi X2 

Xo Xi Xo Xi Xi X2 Xi X2 

\ yo vi vi y2 yo yi yi 2/2 J 

By multilinearity of determinants, w can be presented in the following form 



Xo 

Xo Xi - Xoiu 

yo yi - yoiu 

Xo Xi — Xoiu 

yo yi - yoiu 



Xl - Xoiu 
Xo Xl 

yi - yo^u y2 - yi^u 

X2 ~ Xi^i, 
Xo Xl 

yi - yo^u 2/2 - yi^u 



Xo 

Xl X2 - Xiit^ 

yo yi - yoiv 

Xl 

Xl X2 - Xii^ 

yo yi - yo^u 



Xl - Xoiu 
Xl X2 

yi - yoiu y2 - yiiu 
X2 - 

Xl X2 

yi - yo^u y2 - yi^u 
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Hence, since \xi+i — xi^^\i, <^ L^i^x) and \yi+i — yi^u\u ^ L^{y), for Z = 0, 1, we deduce 
that 

||w||,, < max{||y||,,L,,(x)^ ||x||^L,,(y)}. 

We now find the upper bound for \wi — woC,iy\u. Using the above presentation of w, 
we find that Wi — WoC,^, can be written in the form 



Xo 

Xi X2 - Xi^^ 

yo yi - yo^u 



Xi X2 

yi - yoiu y2 - yiiv 

Xq 



Xq 

Xq Xi - XQi 

yo yi - yo^i 

Xi - Xq^^ 



Xq Xi 

yi - yo^u 2/2 - yi^u 



Xi — Xq^i, X2 — Xi^i, 

yi - yo^u 2/2 - yi^u 



Xl - XqCu [x2 - Xxiv) - {Xl - XQiy)iu 

yo yi - yoiu 

and so 

\wi - WQ^y\u < max{||y||^Li,(x)^ ||x||^L^(x)L,,(y)}. 
Similarly, the same upper bound holds for \w2 — Wo^t\ui and therefore 



L^(w) < Lj,(x) max{||y||^L^(x), ||x||^L^(y)}. 



(iii): Recall that 



V 

where v runs through all prime numbers and oo. Thus 

^{V) < ||xAy|Unil^^y|l?' 

and so we simply need upper bounds for ||x A y ||oo and ||x A y ||q {q E S). Using the 
presentation 



xAy = ( 



Xi 


X2 




Xq 


X2 




Xq 


Xi 


yi 


2/2 


1 


yo 


2/2 




yo 


2/1 
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yi y2 - xi^i. 



Xq X2 — Xq^I 

yo y2 - yoil 



Xq Xi — XQ^y 

yo yi - yo^u 



we find the estimates 



|x A ylloo < max{||x||oo^oo(y), ||y||oo^oo(x)}, 
|x A y llq < max{Lg(x), Lq{y)} {q E S), 



and thus 



H{V) < max{||x||oolvoo(y), ||y ||oo^oo(x)} JJ max{Lg(x), Lg(y)}. 

qes 
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2.3 Constraints on exponents of approximation 

Let iS be a finite set of prime numbers. Here we consider the problem of simultaneous 
approximation to real and p-adic numbers in degree n = 2. We find constraints on 
A G and ,^ G M x Hpes'^p which ensure that, for some constant c > 0, the 

inequalities 

||x||oo < X, Loo(x) < cX-^°°, Lp(x) < cX-^'^ Vp e S, 
have no non-zero solution x G for arbitrarily large values of X. 

2.3.1 Simultaneous case 

Throughout this paragraph, we fix a finite set S of prime numbers, a point 

e = (^oo, (Qpes) G (M \ Q) X HiQ, \ Q), 

pes 



and a point 



A = (Aoo, (Ap)pg5) e [-1, oo) 



X 



We define S' to be the set (possibly empty) of all u G {oo}U5 such that [Q(^!y) : Q] > 
2. We also define 

A:= Yl V 

v6{oo}U5 

Proposition 2.3.1 Suppose that 

^ fo oo G S', 

A > and A + > < (2-3.1) 

ueS' if OO ^S'. 

Suppose also that there exists a constant c > for which the inequalities 

l|x||oo < X, 

Loo(x)<cX-^-, (2.3.2) 
Lp(x) < cX^^" Vp G 5, 
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have a non-zero solution x = {xo,Xi,X2) G for each X sufficiently large. Suppose 
finally that, for each X sufficiently large, any such solution has 

det(x) = X0X2 -xly^O. (2.3.3) 

Then, we have A < I/7. Moreover, if \ = I/7, then c is bounded from below by a 
positive constant depending only on ^. 

Proof: WLOG, we may assume that < c < 1. The hypotheses imply that 
A is an exponent of approximation to ^ in degree 2, with corresponding constant c. 
Proposition 2.1.10 apphes to this situation with n = 2, as the main condition A > 
is fulfilled. 

Consider the sequences (vfe)fc>o, (xfc)fc>o, i^'k)k>o and {Xk)k>i given by Proposi- 
tion 2.1.10. For all k sufficiently large, the assumption (2.3.3) implies that det(xfc) 7^ 
0. Using Part (i) of Lemma 2.2.1 and the first relation in (2.1.15), we deduce that 

1 < I det(xfc)|oo Yl I det(xfc)|p 
pes 

•C XfcLoo(xfc) Yl Lp{xk) = XfeLoo(x'fc) Yl Lp{x'k), 
pes pes 

for all these values of k, with implied constants depending only on ^ and not on c 
(same through all the proof). Using this and the second relations in (2.1.15), we get 



1 < XfcLoo(x'fc) Y\ -^^p(x'fc) 



. (2,3,4) 

pes 

for all k sufficiently large. 

Now, we claim that for infinitely many A; > 1, the points Vfc_i,Vfc,Vfc+i are 
linearly independent over Q. To prove this, we argue like in [5] and [8], assuming on 
the contrary that Vfc_i,Vfc,Vfc+i are linearly dependent for each k sufficiently large. 
Since any two different points of {"Vk)k>o are linearly independent, it follows that 



2.3. Constraints on exponents of approximation 



34 



for each k sufficiently large. Hence, there is a two dimensional subspace V in such 
that V = (vfc, Vfc+i)^ for each k sufficiently large. There exist integers r,s,t E Z, not 
all zero, such that 

= {x = (xo, Xi, X2) E I rxo + sxi + tx2 = 0}. 
Since v^. G for each k sufficiently large, then for these values of k, we get 



rVkn + SVkA + tVk,2 = 0. 



Fix u eS'. Since [Q(6) : Q] > 2, we have 



(2.3.5) 



(2.3.6) 



r + s^, + tC ^ 0. 
Using this and (2.3.5), we find that, for those values of /c, 

and therefore 

Finally, since x'^ and x^+i are integer multiples of and v^+i and since they both 
belong to Cc'^x^+i^ where c' = cmaxpgsp < maxpg^p, we deduce that 

llx'fcll^ < L^(x'fc) < and ||xfc+i||^ < L^(xfc+i) < X-_^^{, (2.3.7) 

for each v E S' . 

Fix any index > 0. By Proposition 2.1.10, the points x'^ and y^k+i are linearly 
independent. This means that the matrix 



X' 



k,2 



Xk+lfi Xk+l,2 

has rank 2. So, there exist z, j G {0, 1, 2} with i < j, such that 



■^k,i -^kj 



Xk+l,i Xk+l, 



7^0. 
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Using the product formula and the fact that x'^ and x^+i both belong to Cc\Xk+ii 
find that 



1 < 




n 


^'k,i 






■^k+l,i ■^k+lj 


p€S 

oo 


Xk+l,i 


Xk+l,j 



^ ||oo-^oo(Xfc+l) + ||Xfc4.i||oo-^^oo(x'A 

]^max{||x'fc||pLp(xfc+i), ||xfc+i||pLp(x'fc)} 

< X^7+f (llx'felloo + ||xfc+i||oo) JJX~_^[max{||x'fc||p, ||xfc+i||p} 

pes 

= X^^^(||x felloo + ||xfc+i||oo) ]^max{||x'fc||p, ||xfc+i||p}. 

pes 

If oo G S', this estimate combined with (2.3.7) gives 



(2.3.8) 



k+l^'-k+l n '^1 
pG<S'\{oo} 



fc+1 ~ ^k+1 



Since A satisfies inequalities (2.3.1), this is impossible for k large enough. 
If oo ^ 5', we find instead that 



^ y^k+l^k+l ll^^k+l - ^k+l ' 



pes' 

using the fact that ||x'fc||oo, ||xfc+i||oo < Xk+i- By (2.3.1), this leads again to a con- 
tradiction for k large enough. So, we proved the claim. 

Thus, for infinitely many values of k, we have det(x'fc„i, x'^, x^+i) ^ 0. Com- 
bining the product formula with Lemma 2.2. l(i), we get for those values of k the 
following 

1 < I det(x'fc_i,x'fc,Xfc+i)|oo J]^ I det(x'fc_i,x'fc,Xfc+i)|p 

pes 

^ (||x'fc-l||oo-^oo(x'fc)Loo(Xfc+i) + ||x'fc||oo-^oo(x'fc_l)Loo(Xfc+i) + || Xfc+i || qo-^oo (x'fc_l )Ivc 

Y\ max{Lp(x'fc)Lp(xfc+i), Lp(x'fc_i)Lp(xfc+i), Lp(x'fc_i)Lp(x'fc)}. 
pes 
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Since x'fc_i G Cc\Xk while x'fc,Xfc+i G Cc',Xfe+i5 and since c' = cmaXp^s p, this gives 

1 ^2(151+1) / \A TL^ — Aoo V~-^o>= I V \A — Aoo V — Aoo I V — Aoo "V^ — Aoo \ 

i < C ^' ^(AfcA^_^^ A^^^ +Afc+iA^ Af,^-^ +Afc+iA^ -^fc+lJ 

Note that, since Aoo > -1, we have X^+^°° < X^+^°° and so X^X^T+f X^^f < 
Xfc+iXfc"^°°Xfc"_^\°° for each k > 0. Comb ining this with (2.3.9) and recalhng that 
Ap > for each p G iS, we find that 

1 < c^(l^l+^)X-^-X,l;^ n ^."'^^."+1 = ^"^^'^^'^^k'Xl-l (2.3.10) 

pe<s 

Since A > 0, muhiplying (2.3.10) by (2.3.4) raised to the power A, we get 

^(2+A)(|5|+l)^-_A^^+l-A ^ ^ 

So, we conclude that — A^ + 1 — A > 0, which means that A < I/7. Moreover, if 
— A^ + 1 — A = 0, which means that A = I/7, this gives c ^ 1. I 



Remark 2.3.2 The above proof shows that, under hypotheses of Proposition 2.3.1, 
the points Vfc_i, v^, v^+i, of the sequence {yk)k>Q given by Proposition 2.1.10, are 
linearly independent over Q for infinitely many k > 1. 

In the case where 5 = 0, the following statement implies Lemma 2 of H. Davenport 
& W.M. Schmidt in [5]. 

Proposition 2.3.3 Assume that 

Aoo > 0, A > and A + X^o > 1- 
Suppose also that, for some c> 0, the system 

||x||oo < X, 

L^(x)<cX-^-, (2.3.11) 
Lp(x) < cX~^^ Vp G 5, 
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has a non-zero solution x G Z^, for each X > 1. Then, for each X sufficiently large, 
any such solution x satisfies det(x) ^ 0. 

As we indicated above, if 5 = 0, the condition A + Aqo > 1 becomes Aqo > 1/2 and 
we recover Lemma 2 of [5]. 

Proof: Suppose that x G Z'^ is a non-zero solution of (2.3.11) for some large 
real number X. Let v be a primitive point of of which x is a multiple. By of 
Lemma 2.1.3(iv), we have that ||v||oo tends to infinity with X. In particular, we have 
||v||oo > 1 if X is sufficiently large. Assuming, as we may, that this is the case, put 
Y = minJ(v) and choose a point x' G Cciy^Y). This choice means in particularly 
that x' is a non-zero solution of the system (2.3.11) with X replaced by Y. Since 
^oo > 0, the point x' is also a solution of the system (2.3.11) with X replaced by 
||x'||oo, and then ||x'||oo G /c(v). Since ||x'||oo < Y and Y = min/c(v), we conclude 
that ||x'||oo = Y. Since Y > ||v||oo > 1, Lemma 2.1.3(iii) ensures the existence of 
a primitive point u G Z'^ such that Y G /c(u) and minJc(u) < Y. Choose a point 
y G £c(u, y). Since minJ(u) < Y = min/(v), we have u ^ ±v, so u and v are 
linearly independent over Q and thus x' and y are linearly independent points of Cc,y. 
Now, suppose that det(x) = 0. Then we get det(v) = 0, and so 

V = ±(a^, ab, 6^), 

for some non-zero {a,b) G Z^. Since v is primitive, the point s = (a, 6) is also 
primitive, and therefore ||s||p = 1 for each p E S. Writing x' = mv with m G Z, we 
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find that 



i^oo(x') 



L,(x') 



mloolvoofv) 



I OO I ^ '^^OO I OO 1 1 S 1 1 OO ; 



\m\pLp{v) 

~ |m|pmax{|a6 — a^^plp, — a&'CpIp} 

I'^lpl^ '-''^p Ip II ^ lip 
= \m\p\b - a^p\p, pes, 

\b — a^plp ^ ||s||p = 1 ior p e S. 



(2.3.12) 



Since 11 v I 



|s||^ and ||x'| 



|"^|oo||v||oo; we find that 



OO — ^ oo 



(2.3.13) 



^'ll^^l-L^/^ = >^^/Vl;.^/^- 

Recall that the points x' and y are linearly independent. Therefore the matrix 

Vo yi y2 

ryt^ rv>^ rvt^ 

*^ ^ Jb <2 

has rank 2. We claim that x'^ 7^ 0. Otherwise, since x' is a multiple of v, we would 
have ah = 0, then s = ±(1, 0) or s = ±(0, 1) and so, ||v||oo = 1 against our assumption 
that ||v||oo > 1- Since x[ 7^ 0, at least one of the determinants 



J 





yi y2 

Xi X2 



is not zero. So, there exists i G {0, 1} such that 

yi y-i+i 

a h 

For such a choice of i, we find, using the estimates (2.3.12) together with those of 
Lemma 2.2.1, that 



1 < 


yi yi+i 


n 


yi 


yi+i 




a h 


pes 

00 


a 


b 
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— ( 1 1 y 1 1 oo I ^ '^Coo I oo 

pes 

Using (2.3.13) and the fact that x' and y belong to Cc,y, we deduce that 

pes 

pes 

Since |m|oo Ylpes \^\p — ^^^^ '^^^ rewritten as 

pes 



Fix p E S. If we suppose that |m|p < Y we get 

On the other hand, if we suppose that \m\"^ > Y^p, we get 



,1/2 



m{\m\-\Y^''} = \m\l^^Y^p < Y^"/^. 



\m\p' mm 

So, in both cases, we obtain the same upper bound. Combining these relations for all 
p G iS, we find that 

JJlmiy^minllmlpSF^"} < yEpe5^p)/2. (2.3.14) 
pes 

So, we obtain 

Since A + Aoo > 1, we have Aoo + {J2pes -^p)/2 > 1/2 and this means that F <^ 1, thus 
||v||oo ^ 1- Therefore, if X is large enough, we have det(x) 7^ 0. I 
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The previous proposition assumed that Aqo > 0. The next proposition deals with 
the case when Aoo < and the set S consists of just one prime number p. So that, in 
this case, we have A = (Aoo, Ap) and ^ = (^oo,^p)- 

Proposition 2.3.4 Assume that 

-1 < Aoo < and Aoo/2 + Ap > 1. (2.3.15) 

Suppose also that, for some c> 0, the system 

||x||oo < X, 

Loo(x)<cX"^-, (2.3.16) 
Lp(x) < cX-^p, 

has a non-zero solution x G Z^ , for each X > 1. Then, for each X sufficiently large, 
any such solution x satisfies det(x) ^ 0. 

In particular, if Aqo = —1, the condition Aoo/2 + Ap > 1 becomes Ap > 3/2 and we 
recover the p-adic analog of Lemma 2 of H. DAVENPORT & W.M. Schmidt in [5], 
given by O. Teulie in [8]. 

Proof: Let x be a non-zero solution of the system of inequalities (2.3.16) for some 
large X > 1. Write x = mv for a non-zero integer m and a primitive point v G Z^. 
We note that Aoo + Ap > 0, so the requirements of Lemma 2.1.3 are satisfied. Put 

X' = min/c(v) and F = max{||v||oo, c^^-^°°-^^oo(v)"-^/-^°°}. 

By Lemma 2.1.3(iv), we have that ||v||oo tends to infinity with X, and so Y tends to 
infinity with X. So, assuming that X is sufficiently large, we have Y > ||v||oo > 1- 
Then, by Lemma 2.1.3(iii), there exists a primitive point u G Z'^ such that Y G /c(u) 
and min/c(u) < Y. Since X' = min/c(v), we have ||v||oo < X' and Loo(v) < 
c(X')~'^°° and so, Y < X'. This means that min/c(u) < Y < X' = min/c(v) and 
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therefore the points u and v are hnearly independent. Choose any points y G Cc{u, Y) 
and x' G Cc{^r,X'). 

Now, suppose that det(x) = 0. So, we get det(v) = 0. Arguing as in [5], we find 

that 

V = ±(a^, ab, 6^), 

for some non-zero point s = (a, 6) G Z^. Since v is primitive, the point s is primitive, 



and therefore ||s||p = 1. Since ||v| 



|s||^, we find that 



laino < llsl 



1 1/2 



(2.3.17) 



Also, since x' = pW G £c(v,X') for some integer / > 0, since A = Aoo + Ap > and 
since Ap > 1 — Aoo/2 > 1, we have 



Loo(x')^''Lp(x')-^- < 1, 



(2.3.18) 



|v||ooi^p(v) < {X'y-^" < ||V 



I oo ' 



Since the points x' and y are hnearly independent, the matrix 



Vo yi y2 

has rank 2. As in the proof of the previous Proposition 2.3.3, we have x\ ^ and so, 
at least one of the determinants 





yi 




yi 


y2 




x'l 




x\ 


X2 



is not zero. So, there exists i G {0, 1}, such that 

7^0. 



y-i yi+i 

a b 
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For such a choice of z, we have 



1 < 



Vi Vi+i 




Vi Vi+i 




a h 




a b 






OO 




p 


{\\y\\oo\h- 


^^OO 1 OO H" 1 


loo-^^oo(y)) max{|6 - a^plp, Lp{y)} 



« (||y||oo||v||;,^/2L^(v) + ||v||^2^^(y))max{L,(v),L,(y)}. 

Firstly, if ||v||oo > c^/'^°°Loo(v)~^/'*'°°, we have F = ||v||oo- By this assumption and 
by the last relation in (2.3.18), we have that L^oi'v) ^ llvH^"^"" and Lp{-v) ^ ||v||oo^''. 
Then, using the fact that y G Cc,y, we get 

1 « (l|v||oo||v||-^/'||v||-^- + ||v||V2||v||^'^-) max{||v||-^^ M^'"} 



1 1/2— Aoo~Ap 



Since Aoo/2 + Ap > 1 and Aoo > —1, we find that Aoo + Ap = Aoo/2 + Ap + Aoo/2 > 
1 — 1/2 = 1/2. So, we have ||v||oo ^ 1- This is impossible if X is sufficiently large. 

Secondly, if c^/^°°Loo(v)~^/^°° > ||v||oo, we have Y = c^/^°°Loo(v)~^/^°° and y G 
Cc,Y- By the first relation in (2.3.18), we obtain Lp{y) <^ ||v||oo^*'. Using this, the 
assumption L^{'v)~^^^°° ^ ||v||oo and the trivial estimate L^{'v) <^ ||v||oo5 we get 

1« (L^(v)-i/^-||v||-V2L^(v) + ||v||V2L^(v))max{Loo(v)VAoo^^^(^)A,/A^| 

« (Lo,(v)-i/^-+i/2 ^ Loo(v)i-^/(2^-))Loo(v)^-/^- 

Since c^/'^°°Loo(v)~^/'*'°^ > ||v||oo and since ||v||oo is large if X is large, we deduce that 
-^oo(v) is large for large X. Hence, by this and since — 1 < Aqo < 0, we find that 
-^oo(v)~^/^°°+^/^ > Loo(v)^~^/(^^°°). Using this, we have 

1 < i,^(v)-VA<^ + l/2+Ap/A^_ 

Since Aoo/2 + Ap > 1 and since —1 < Aoo < 0, we get Loo(v) ^ 1. Thus F <^ 1, 
which is impossible if X is sufficiently large. I 
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The following is the main result of this paragraph. It is essential for the next 
chapter where we apply Mahler's Duality Theorem to find a measure of simultaneous 
approximation to real and p-adic numbers. 

Proposition 2.3.5 Suppose that 

^ fo oo G S', 

A>0 and A + 2^ > <^ (2.3.19) 

ueS' if OO^S'. 

Suppose also that one of the following conditions is satisfied: 

(i) Aoo > and A + Aoo > 1, 

(ii) S = {p} for some prime number p, —1 < Aoo < and A + Ap > 2. 
//A > 1/7, then there exists a constant c > such that the inequalities 

l|x||oo < X, 

Loo(x)<cX-^-, (2.3.20) 
Lp(x) < cX~^^ G S, 

have no non-zero solution x G Z'^ for arbitrarily large values of X. Moreover, if 
A > 1/7, then any constant c > has this property. 

Proof: Suppose on the contrary that, for each constant c > and each X suf- 
ficiently large (with a lower bound depending on c), the inequalities (2.3.20) have a 
non-zero solution in Z^. Since one of the conditions (i)-(ii) is satisfied, by Proposition 
2.3.3 or by Proposition 2.3.4, we have that the requirement (2.3.3) of Proposition 
2.3.1 is fulfilled. Together with the condition (2.3.19) this fulfills all the requirements 
of Proposition 2.3.1 and so A < I/7, which is a contradiction. I 
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2.3.2 Special cases 

Applying Proposition 2.3.5 with 5 = or with S = {p} and Aoo = —1, we obtain the 
following results of H. Davenport & W.M. Schmidt in [5] or of O. Teulie in 
[8], respectively. 

Corollary 2.3.6 ( H. Davenport & W.M. Schmidt, [5] ) Let e M \ Q. 

Assume that [Q(^oo) : Q] > 2. Then there exists a constant c > such that the 
inequalities 

||x||oo<X, Loo(x) < 
have no non-zero solution x G for arbitrarily large values of X. 

Corollary 2.3.7 ( O. Teulie, [8] ) Let p he a prime number and let E Qp \ Q. 
Assume that [Q(Cp) : Q] > 2. Then there exists a constant c > such that the 
inequalities 

||x||oo < X, Lp(x) < cX-\ 
have no non-zero solution 'x.El? for arbitrarily large values of X. 
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2.4 Special approximation sequences 

Let iS be a finite set of prime numbers and let A = (Aqo, i^p)p(^s) ^ M'*^'"*^^ be an 
exponent of approximation in degree 2 to ^ = (^oo, (Qpes) G (M\Q) x npG5(Qp\Q)- 
Note that is an exponent of approximation in degree 2 to for each u G 5 U {oo} 
in the sense of Definition 2.1.11 or Definition 2.1.13. Under this hypothesis we study 
the cases where Aoo or Ap for some p & S belongs to a given interval. 

2.4.1 Growth conditions for an approximation sequence (real 
case) 

Recall that 7 = (1 + \/5)/2 is the golden ratio. Assuming that Aoo £ lR>o is an 
exponent of approximation in degree 2 to a non-quadratic real number ^00, we show 
the existence of a sequence of primitive points in satisfying a certain growth 
condition. 

Proposition 2.4.1 Let {00 G K such that [Q(^oo) : Q] > 2 and let Aoo G ^>o be 

an exponent of approximation to in degree 2. Assume that 1/2 < Aoo ^1/7 ^'^^ 
define 

= Aoo/ (1 — Aoo)- 

Then there exists a sequence {'yk)k>i of primitive points in Tl? such that upon putting 
= ||y/c||oo; for each k > 1, we have 

« i„(y.) « l-r"'""". 

(2.4.1) 

1 <detiy k)<Yr'^''^'\ 



1 < det(yfc,yfc+i,yfc+2) < Y,l^^^ ^ . 

Proof: We consider the sequence (vj)j>o of primitive points of Z'^ constructed 
in Lemma 2.1.12 and put Xi = ||vj||oo for each i > 0. By Proposition 2.3.3 (with 
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S 7^ 0), there exists an index io > 2 such that det(vj) ^ for each i > iq. Define / 
to be the set of indexes i > io for which Vj_i,Vj,Vj+i are hnearly independent over 
Q. According to Remark 2.3.2, the set / is infinite since Aoo > 1/2. 

Using (2.1.18) and the estimates of of Lemma 2.2. l(i), we find that, for each 
i e /, 



1 < |det(vi) 



Vi,0 Vi^i - Vifi^o 



(2.4.2) 



and 



1 < I det(vi_i, Vj, Vi+i)|oo 



(2.4.3) 



i+1 



Combining these estimates upon noting that Aqo < I/7 < 1, we deduce that 

A- <^ Ai+i <SL A • , 



(2.4.4) 



X-l < Loo(Vi) < X,-^i°° < j^-AL/(l-Aoo)_ 

Now, fix i G / and let j to the largest integer such that Vj, Vj+i, • . . , Vj G (vj, Vj+i)Q. 
Since any two consecutive points of the sequence (vj)j>i are linearly independent 
over Q, we have (vj,Vi+i)Q = (vj_i,Vj)q. Since v^+i ^ (vj, Vi+i)^, the points 
Vj_i, Vj, Vj+i are linearly independent over Q, and we deduce that j G /. Since 
Vj, Vj+i, . . . , Vj G (vj, Vj+i)Q, then any three of these points are linearly dependent, 
and therefore j is the smallest element of J with j > i + 1. Put 

Vi := (vi,Vj+i)Q and Vj := (vj,Vj+i)Q. 

To proceed further, we need estimates for the heights of the subspaces Vi, Vj, ViCiVj 
and Vi + Vj. Since V n Vj = (vj)^ and V + Vj = Q^ we have (see [7], p. 10) 

H{VnV,) = Hi{y^,)Q)r^X,, 
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H{Vi + V,) = H{Q^) = 1. 
By Lemma 2.2.1(iii) and (2.1.18), we have 

HiVi) < ||vi A Vi+i||oo < Xi+iLoo(vi) < 

Similarly, we have 

Applying W.M. Schmidt's inequality (see [7], Lemma 8A, p. 28) 

H{V, n V,)H{V, + V,) < H{Vi)H{V,), 

we conclude that 



Since 2,j G /, then by (2.4.4), we have X^+i < X^^"" and X^+i < X^^/^°°. So, it 
follows that 



and therefore, we get 



< J^(l-Aoc)/(2Aoo-l) 



To establish a lower bound for Xj, recall that i + 1 < j. So, by (2.4.4), we find that 

^A^/(l-A^) ^ ^^^^ ^ 

Combining the above two estimates, we obtain 

j5^A^/(l-A..) ^ ^ ^a-Aoc)/(2A^-l)_ ^2.4.5) 

Now, if we write all the elements of I in increasing order, we obtain a sequence 
{ii,i2, • • • , ^fc, • • •}• Then ik = i for some index k > 1, and by the minimality of j we 
deduce that i^+i = j. Let us define := Vj^. and := Xj^. = ||yfc||oo for each k > 1. 
Then by (2.4.4) and (2.4.5), we have 

vaAoo/(1— Aoo) ^ ^ Aoo)/(2Aoo — 1) 
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-A?o/(1-Aoo) 



These are the first two estimates in (2.4.1). Furthermore, since any three of the points 
Vj, Vj+i, . . . , are linearly dependent over Q, then Vj_i G (vj, Vj)q = (yfc,yfc+i)Q- 
Going one step further, we obtain the point yfc+2 = v/^, for some h > j + 1, such 
that any three of the points v^, v^+i, . . . , v/j are linearly dependent over Q, and 
therefore v^+i e (vj,v/,)q = (yfc+i, yfc+2)Q- It follows that (y^, yfe+i> yfc+2)Q contains 
the linearly independent points Vj_i, v^, Vj+i, and therefore y^, yfc+i, y/t+2 are also 
linearly independent. 

To prove the third estimate in (2.4.1), we proceed as in (2.4.2). For each /c > 1, 
we find that 

1 < I det(yfc)|oo < YkLoo{yk)- 
Using the second estimates in (2.4.1), this gives 

l<|det(yfc)|oo«r^''/('+'^ 

To prove the last estimate in (2.4.1), we use the fact that y^, y^+i, yfc+2 are linearly 
independent for each k>l. Proceeding as in (2.4.3), we find that 

1 < I det(yfc,yfc+i,yfc+2)|oo < Yfc+2-^^oo(yfc)-^^oo(yfc+i)- 
Using the first two estimates in (2.4.1), this leads to 

1 < I det(yfc,yfe+i,yfc+2)|oo <l^'+2yA,. ^fc+i 

^l/(9-l)2-0V(0+l)-e'/(e+l) _ ^1/(6-1)2-02 



In [9] D. Roy showed that there exist a transcendental real number ^, such that 
for an appropriate constant c = c{^) > 0, the inequalities 

max \xi\oo < X, max \xi — xq^'Ioo < cX~^^"', 

0<l<2 0<K2 
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have a nonzero solution x G for any real number X > 1. Such real numbers are 
called extremal. 

Suppose that ^ is extremal, then applying Proposition 2.4.1 with ^oo = ^ and 
Aoo = 1/7' obtain an unbounded sequence of positive integers (Yk)k>i and a 
sequence of points (yfc)fc>i in with 

I det(yfc)|oo ~ 1 and | det(yA.., yt+i, yfe+2)|oo ~ 1, 

This is the second part of the statement of Theorem 5.1 in [9], which is a criterion 
characterizing an extremal real number. 

2.4.2 Approximation by quadratic algebraic numbers 

Let n > 1 be an integer and ^ be a real number. Recall that the classical exponent 
of approximation introduced by Mahler in [1], is defined as the supremum of 

the real numbers w for which the inequality 

0< |P(0|oo<^^^(P)-"' 

holds for infinitely many polynomials P(T) G Z[T] of degree at most n. 

The main result of this paragraph is that for any extremal real number ^, we 
have if2(0 = 7^- Y. Bugeaud and M. Laurent computed in [16] the exponent 
of approximation W2{C,) for any Sturmian continued fraction ^ and our result agrees 
with their formula in the case where ^ is a Fibonacci continued fraction. However, 
our result below applies to all extremal real numbers instead of just the Fibonacci 
continued fractions, and it is more precise. 

Theorem 2.4.2 Let ^ be an extremal real number. There exist constants Ci,C2 > 
with the following properties: 
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(i) there exists infinitely many polynomials P{T) G Z[T]<2, such that 

lp(0loo<cl/7(p)-^^ 



(2.4.6) 



(a) for any polynomial P{T) G Z[T]<2, we have 

\pmoo>c2Hipy 



(2.4.7) 



Proof: We know from [11], Theorem 7.2, p. 282 that there exist a sequence of 
irreducible polynomials {Qk)k>i of degree 2 in Z[T] and a constant c > 1, such that 
for each k > 1, we have 



H{Qk+i) < cH{Q,y, 



(2.4.8) 



l<HiQ,)<H{Q2)<...<H{Qk)<.... 

The first relation in (2.4.8) with ci = c proves the part (i) of the theorem. 

For the proof of part {ii), it suffices to consider a polynomial P{T) G Z[T]<2 
with gcd(P, Qk) = 1 for all k > 1. To the polynomials P{T) and Qk{T) we apply the 
following inequality for the resultant (see [12], Lemma 2, p. 98.) 

, / mOloo \Qk{OV 

|Res(P,Q,.)loo < m{PfH{Quf -^^+ 
Since gcd(P, Qfc) = 1, we have |Res(P, Qfc)! > 1 and the above inequality implies 



1 < QH{PfH{Qk] 
Choose a real number e with 



H{P) H{Qk) 



VA; > 1. 



(2.4.9) 



< e < (2 c)-3/2 g < H{Qiy\ 
Then there exists an index k = k{e, P) > 1 such that 



(2.4.10) 



(2.4.11) 
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By (2.4.8) and (2.4.11), we have 

and so (2.4.9) leads to 

6 H{P) H{Qk) ~ H{P) ^^^^ 

Since 7^ + 1 = 27^, we deduce that 

(Vv^-c)i7(g.)-^^<"'^^^'- 



H{P) 



By (2.4.10) and (2.4.11) this gives 

1 



^ce'^'H{P)-''<'^' <\P{i)\^. 
This shows that for each P G Z[T]<2 such that gcd(P, Qk) = 1 (A; > 1), we have 

cHiPy^' < |P(Oloo, where c, = ^ce^^\ (2.4.12) 
Since Ci < c~^, we deduce from (2.4.8) that the estimate (2.4.12) holds for all 

P e Z[T]<2. I 



We recall also that the classical exponent of approximation w^{^) introduced by 
Koksma in [2] is the supremum of the real numbers w for which the inequality 

|e-«|oo <i/(a)~""' 

holds for infinitely many algebraic numbers a of degree at most n. 

Part (z) of the previous proposition follows from the first part of Theorem 1.4 
of [9] which states the existence of infinitely many algebraic numbers a of degree at 
most 2 over Q, such that 

\^-a\^<CsH{a)-^^\ (2.4.13) 

for some constant C3 > 0. Similarly, Part {ii) of the previous proposition implies the 
following result, which is the second part of Theorem 1.4 of [9]. 
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Corollary 2.4.3 Let ^ be an extremal real number. There exists a constant C4 > 0, 
such that for any algebraic number a of degree at most 2 over Q, we have 

|e-a|oo>C4f^(a)-'^'. (2.4.14) 

Proof: Suppose that a is an algebraic number of degree at most 2 over Q and that 
P(T) G Z[T]<2 is its minimal polynomial. Since H{a) = H{P), the result follows 
from Theorem 2.4.2 applied to P, combined with the inequality 

|P(Oloo<2(|e|oo + l)i^(P)|e-a|oo. 

I 

In particular, this means that we have ^2(0 = 7^ extremal real number ^. 



2.4.3 Constraints on the exponents of approximation and a 
recurrence relation among points of an approximation 
sequence (real case) 

Let ^00 G with [Q(^oo) : Q] > 2. Suppose that Aoo G (1/2,1/7] is an exponent 
of approximation in degree 2 to ^00 in the sense of Definition 2.1.11. Let (yfc)fc>i 
and (Yk)k>i be the sequences corresponding to ^00 , constructed in Proposition 2.4.1. 
Define monotone increasing functions on the interval (0, 1) by the following formulas 

A 



1-A' 
9^ X' 



6(X) = = = A^ 

^ ' 9+1 1-A 



2 . (2-4.15) 



n2 _ 1 

i-W = ^ = 2A - 1, 



2.4. Special approximation sequences 



53 



and monotone decreasing functions on the interval (1/2, 1) by the formulas 

^i^-^) (2.4.16) 
giX) = 1-66(9-1). 

We note that ^(1/2) = 0(1/2) = and ^(1/7) = /(I/7) = 0, and that 

0<^7(A)</(A) VAg(1/2,1/7], 

(2.4.17) 

< ij{X) < (t){X) VAg (1/2,1). 

We also note that the functions / and (p map the interval (1/2,1/7) respectively onto 
the intervals (0, 00) and (0,7/(2 + 7)). Since the function / — </> is continuous and 
changes its sign on the interval (1/2,1/7), there exists a number Aoo,o ^ (1/2,1/7) 
such that 0(Aoo,o) = /(Aoo,o) and 

< ^7(A) < /(A) < 0(A) VAe(Aoo,o,l/7]- (2.4.18) 

Its numerical value is Aoo,o ~ 0.60842266 . . .. Furthermore, the function maps the 
interval (l/2, 1/7) onto the interval (0, 1/7^). By the second relation in (2.4.17) and 
the fact that the function f — ip is continuous and changes its sign on the interval 
(1/2, 1/7), there exists a number Aoo,i G (Aoo.o, I/7) such that '0(Aoo,i) = /(Aoo,i) and 

< 9{X) < /(A) < iiX) < 0(A) VA G (Aoo,i, Vt]- (2.4.19) 

Its numerical value is Aoo,i ~ 0.61263521 . . .. 

Proposition 2.4.4 Take e G (0,7/(2 + 7)). 

(i) Suppose that 0(Aoo) > e. Then for k ^ 1, we have 

Yk^' < • (2.4.20) 

(a) Furthermore, suppose that /(Aoo) < e. Then for each k ^ 1 and each real number 
X >1 with 

XG[l;l+^y,V"2^ (2-4.21) 



2.4. Special approximation sequences 



54 



and any non-zero integer point x G with 

||x||oo < X, Loo(x) < cX"^-, (2.4.22) 

we have 

xe (yfc,yfe+i)Q. (2.4.23) 
Proof: For the proof of (i) we rewrite the condition 0(Aoo) > e in the form 

l + e< (1-e)^^ 

where 6 = 6'(Aoo) is defined in (2.4.15). Also, by the estimates (2.4.1), we have 

yf « n+2, 

for each k > 1. Combining these inequahties, we find that (2.4.20) holds for k ^ 1. 

For the proof of (ii), we use part (i). Fix a real number X satisfying (2.4.21). 
Choose a non-zero integer solution x of (2.4.22) corresponding to this X. In order to 
prove (2.4.23), it suffices to show that the determinant det(yfc, y^+i, x) is zero when 
k ^ 1. Using Lemma 2.2.1(i) and the fact that i^oo(yfc+i) < Loo{yk), we have 

I det(yfc 

) y/c + l ! Xj I OO < FfcLoo(yfe+i)/^oo(x) + Yfc+iLoo(yfc)-^^oo(x) + XLoo(yfc+i)-^^oo(yfc) 
< Y'fc+iLoo(y/c)^oo(x) +XLoo(yfc+i)^oo(yfc) 

for each A; > 1. By (2.4.1) and (2.4.21), we find that 

|det(yfc,yfc+i,x)|oo « Yk+,Y-'X-^- + XY-^\Y-' 

« Y,^,Y~%-'-^'^'^ + nV"2nin^' 



_ T^Aoo(/(Aoo)-<:) _|_ T^3(Aoo)-e 
~ k ' ^ k+2 ' 



(2.4.24) 



where 6 = 5(Aoo) and f{Xoo), 5'(A defined in (2.4.15) and (2.4.16). Since 

Aoo G (1/2; 1/7] sind /(Aoo) < e, it follows from (2.4.17) that g{\oo) < e, and so 

I det(yfc,yfc+i,x)|oo = o(l). 
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Since the determinant is an integer, we conclude that it is zero, and therefore the 
points yfe,yfc+i and x are hnearly dependent. Hence (2.4.23) holds. I 



Proposition 2.4.5 Take e G (0, 1/7^). 

(i) Suppose that ^^{Xoo) > £■ Then for k':^ 1, we have 

Yk^' < n+i • (2-4.25) 

(a) Furthermore, suppose that f{Xoo) < ^- Then for each k ^ 1 and each real number 
X >1 with 

(2.4.26) 

any non-zero integer point x G with 

||x||oo < X, 

(2.4.27) 

Loo(x) <cX-^^, 

is a rational multiple of jk ■ 

Proof: For the proof of (i) we write the condition ip{Xoo) > e in the form 

l + e< (l-e)^(Aoo). 
Also, by the estimates (2.4.1), we have 

for each k > 1. Combining these relations, we find that (2.4.25) holds for A; ^ 1. For 
the proof of (ii) we use part (i) and Proposition 2.4.4. By part (i), we have that 
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for each /c ^ 1. Also, by (2.4.17), we have (f>{Xoo) > i^i^oo) > Hence, by Proposition 
2.4.4, for each /c ^ 1 and each real number X G ^"^j ^fc+i]; any non-zero integer 
solution X of (2.4.27) satisfies 

X G (yfc-i,yfe)Q n (yfe.yfc+i)^ = {yk)Q- 

I 



Corollary 2.4.6 Let A = (Aoo, i^pjp^s) ^ IR>d'''^ be an exponent of approximation in 
degree 2 to i = (^oo, {ip)p<es) G M \ Q x ]\^^si% \ Q), with : Q] > 2 and 

Aoo G (1/271/7]- Suppose that /(Aoo) < "^(Aoo)- Then, we have 

Proof: Choose e G M such that /(Aoo) < e < ^^(Aoo)- Since Aoo G (1/2,1/7], 
we have /(Aoo) > and ^^(Aoo) < 1/7'^, so that e G (0,1/7'^) and we can apply 
Proposition 2.4.5. To do this, we note that for each X > 1 a solution of (2.1.3) is 
also a solution of (2.1.17). Hence, by Proposition 2.4.5, for each k ^ 1 and each 
real number X >1 with X G [Y"^^"^*^, Y^^^i], any non-zero integer solution x of (2.1.3) 
is of the form my^, for some non-zero integer m, where (yfc)A:>i and (yfc)fc>i are the 
sequences corresponding to .^oo, as in Proposition 2.4.1. 
Choosing X = Yf^'^'^, we obtain 

Imloo^fc = |m|oo||yfc||oo < X = 

|m|ooi:oo(yfc) < X-^- = Y^"^-^'^'\ 

HpLpiYk) < X"^- = Vj> G S. 

By the third relation in (2.4.1) the determinant det(yfc) is a non-zero integer for each 
k > 1. So, we find that 

1 < I det(yfc)|oo Y\_ I det(yfc)|p 
pes 



2.4. Special approximation sequences 



57 



pes 



< \m\ooYkL^{yk) JJ \m\pLp{yk 
pes 

pes 



'Ap(l+e) 
■ k 



By the second relation in (2.4.1), we have L^oiyk) ^ Yk ^ ^ hence 
It follows that 

l + e-5- (l + e)^Ap > 0, 

whence we get 

The conclusion follows by letting e /(Aqo)- 



Corollary 2.4.7 There exists a number Aqo, 2 = 0.61455261 . . such that if \^ G 
(Aoo,25 1/7]' then for each sufficiently large k >3, the pointy ^+1 is a non-zero rational 
multiple of [yfc, yfc, yfc-2]- 

Moreover, there exists a non-symmetric matrix M, such that for each sufficiently 
large k > 3, the point yk+i is a non-zero rational multiple of ykM^yk-i, where 

{M if k is even, 
*M if k IS odd. 

Proof: Here we follow the proof of Corollary 5.2 on p. 50 of [9]. Let A; > be an 
integer and put w := [yfc, yfc, y/c+i]- By Lemma 2.1(i) of [9], we have 

det(w) = det(yfc)Met(yfc+i). 
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By the third relation in (2.4.1), we have det(w) ^ and then 7^ w G Z^. We claim 
that w is a rational multiple of If we take this claim for granted and use the 

identity 

[yfe,yfc, w] = det(yfc)Vfc+i 
given by Lemma 2.1(ii) of [9], we deduce that y^+i is a non-zero rational multiple of 

Fix any Aoo G (Aoo,2,l/7]- Using the first estimate in Lemma 3.1(iii) of [9], we 
find that 

||w||oo < If Loo(yfe+i) + lfe+i^oo(yfc)^ 
^oo(w) < (yfclvoo(yfe+i) + >fc+i^oo(yfc))^oo(yfc)- 

Using the estimates (2.4.1), we also obtain 

YkL^{yk+i)LUyk) <^Y,^^'-\ 



(2.4.28) 



where 



q3 

a(Aoo) = 2 - —— , 6(Aoo) = T — 7 - T' c(Aoo) = 1 



^ + 1' ' 9-1 9 + r ' 9 + 1 

Note that since Aoo £ (-^00,2, Vt]; we have 

c(Aoo) < &(Aoo) < < a(Aoo). 
So, from (2.4.28) it follows that 

||W||oo ^ J^fc ^ ^k^l ' 



(2.4.29) 

Loo(w)«rr-«F;T ■ 



Since Aoo,2 > Aoo,i = 0.61263521..., then by (2.4.19), we have /(Aoo) < ^/'(Aoo) < 
1/7^. So, by Proposition 2.4.5, applied with the index k replaced by A; — 2, it suffices 
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to show that w satisfies the inequahties 

(2.4.30) 



|w||oo < X, 



for some X G \Y^^2^Y^Zi\, and some e G (/(Aoo), ^/'(Aoo)) • Since the conditions 
(2.4.30) are equivalent to 

XG [||w||oo,c^/'-i:oo(w)-i/^-], 
then for such X to exist it suffices that 

[n-'"2,n'ri1 n 0|w|U,c^/^-Loo(w)-v^-] ^ 0. 

This is possible if the inequalities 

llwlloo < Y^Zl 

hold and, by (2.4.29), this is the case if 

^^^<l-e and ^^^(Aoo) < -(1 + e)Aoo. 

u — L 

So, the constraints on e become simply 

/(Aoc) < e < mm{^/'(Aoo), 1 - -JZTY^ ~^ X 



and this interval is not empty for each Aqo G (Aoo,25 Vt]- So, by Proposition 2.4.5, we 
conclude that w is proportional to yk-2 for each Aqo G (Aoo,25 Vt]- 

From now on, we use the notation a oc 6 to express that a is a rational multiple 
of h. To show the last part of the corollary, we first choose to be the smallest even 
index such that y^+i oc [y/c, y/t, yA;-2] holds for each k > k^. Recall that 

/o l\ 

[yfc,yfc,yfc-2] = -yfc^yfe-2^yfc, where J = (2.4.31) 

1-1 0/ 
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and that 



wJwJ = JwJw 



det(w)/, where / 




(2.4.32) 



for any 2x2 symmetric matrix w (see pp. 45, 46 of [9]). Put 



We define 



M if is even, 
*M if k is odd. 



and show by induction that y^+i oc ytMkyk-i for each k > k^. Clearly this holds for 
k = kf). Assume that y^+i oc yk^kYk-i holds for each index k with ko < k < m. We 
need to show that this holds for k = m. Since y^, is a symmetric matrix and that 
Mm = *Mm-i, the induction hypothesis gives y™, oc ym-2^mym.-i- By the first part 
of the corollary, together with the identities (2.4.31) and (2.4.32), we deduce that 
that 



It remains only to show that the matrix M is non-symmetric. Suppose on the contrary 
that M is symmetric. Then Mk is symmetric for each k > k^. It is shown in [9] that 
for any 2x2 symmetric matrices x, y, z, we have 

Tr(JxJyJz) = det(x, y,z). 

For each k > ko, we have y^+i oc y^Mfcy^.i and JjkJjk = - det(yfc)/, thus 

Jyk^iJykJyk+i oc Jyk^iJykJykMkYk^i oc Jyk^iMkyk^i- 

Since Mk is symmetric, then yk-iMkyk-i is also symmetric, and so Tr( Jyfc_iMfcyfc_i) = 
0. Hence, we have det(yfc_i, y/c, y^+i) = for each k > ko, which contradicts the last 
relation in (2.4.1) of Proposition 2.4.1. I 



y-m+l oc Jyra~2Jym. OC y mJy m~2Jy m-2Mray m—1 



J m 

det(y^_2)M„y 

m—l OC y m m—l- 
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2.4.4 Growth conditions for an aproximation sequence {p- 
adic case) 

We now turn to a p-adic analog of the study done in §2.4.1. 

Proposition 2.4.8 Let p be a prime number and let G Qp be with [Q(^p) : Q] > 2. 
Let Xp G M>o be an exponent of approximation to ^p in degree 2. Assume that 3/2 < 
Ap < 7 and define 

e = (Ap-l)/(2-Ap). 

Then there exists a sequence (y/t)fc>i of primitive points in such that upon putting 
Yk = ||yfc||oo for each k >1, we have 



« Lp(y,) « Y, 



(2.4.33) 



1 < I det(yfc)U| det(yfc)|p « Y^~'''^'^'\ 

1 < I det(yfe,yfc+i,yfc+2)|oo| det(yfc,yfc+i,y/c+2)|p O^fe 
Proof: We consider the sequence (vj)j>o of primitive points of 7? constructed 
in Lemma 2.1.15 and put Xi = ||vj||oo for each i > 0. By Proposition 2.3.4 (with 
S = {p} and Aoo = there exists an index io > 2 such that det(vj) ^ for each 
i > iQ. Define / to be the set of indexes i > io for which Vj_i, Vj, Vj+i are hnearly 
independent over Q. According to Remark 2.3.2, the set / is infinite since Ap > 3/2. 
Using (2.1.21) and the estimates of of Lemma 2.2.1(i), we find that, for each i E I, 

1 < I det(v,)U| det(v,)|p < ||v,||^Lp(v,) < X,X,^-^^ 

Prom this, we get 

< xy^^''"'^ and Xr' < Lp{^ri). (2.4.34) 
Note that, by (2.1.21), we have 

Lp(vi+i) < J^'^'^T Lp{-Vi) < Lpiyi), 
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for each i > 0. So, applying Lemma 2.2.1(i) to the non-zero integer det(vj_i, Vj, Vj+i) 
and using (2.1.21), we find, for each i E I, 

1 <| det(vi_i, Vj, Vi+i)|oo| det(vj_i, Vi, Vi+i)|p 

1 II oo II II oo II II ooLp (^i^\)Lp{^i) 

« x]-^^x^;^r 

From this, we get 

^(\-i)/(2-\) ^ (2.4.35) 

Combining (2.4.34), (2.4.35) and (2.1.21) upon noting that 3/2 < Ap < 7, we have, 
for each z G /, 

^(Aj,-l)/(2-Aj,) ^ ^^^^ ^ ^l/(Aj,-l) 

« Lp(v,) « Xr^X];^^ « xrixr^^^'-^^'/^^-A,) ^2.4.36) 

Now, fix z G / and let j be the largest integer such that Vj, Vj+i, . . . , Vj G (vj, Vj+i)Q. 
Since any two consecutive points of the sequence (vj)j>i are linearly independent 
over Q, we have (vj,Vi+i)Q = (vj_i,Vj)q. Since v^+i ^ (vi,Vi+i)Q, the points 
Vj_i,Vj,Vj+i are linearly independent over Q, and we deduce that j G /. Since 
Vj, Vj+i, . . . , Vj G (vj, Vj4.i)(Q, then any three of these points are linearly dependent, 
and therefore j is the smallest element of / with j > i + 1. Put 

Vi := (vi,Vj+i)Q and Vj := (vj,Vj+i)Q. 

To proceed further, we need estimates for the heights of the subspaces Vi, Vj, ViCiVj 
and Vi + Vj. Since V n Vj = (vj)^ and V + Vj = Q^ we have (see [7], p. 10) 

H{VnV,)=Hi{y^,)Q)r^X„ 
H{V + V,) = H{Q^) = 1. 
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By Lemma 2.2.1(iii), the estimates (2.1.21) and (2.4.36), we have 
H{Vi) < ||vi||oo||vi+i||oomax{Lp(vi),Lp(vi+i)} 

« ||v.||oo||v.+i||ooi:p(v.) « xf;,^'' « xf-^-)/('--^\ 



Similarly, we get 



Applying W.M. Schmidt's inequality (see [7], Lemma 8A, p. 28) 

H{Vi n Vj)H{V^ + Vj) < H{Vi}H{V,), 



we conclude that 



and hence, we have 



Xj < ^(2-Ap)/(Ap-l)^(2-Ap)/(Aj,-l) 



X . ^ Ap)/(2Ap— 3) 



For the reverse estimate recall that i + 1 < j, and then 

^iX,~l)/{2~X,) ^ ^^^^ ^ ^ ^^(2-Ap)/(2Ap-3)_ (2.4.37) 

Now, if we write all the elements of I in increasing order, we obtain a sequence 
{ii,i2, ■ ■ ■ yik, ■ ■ ■}■ Then ik = i for some index A; > 1, and by the minimality of j we 
deduce that z^+i = j- Let us denote := Vj^. and Yk := Xi^ = ||yA:||oo for each k > 1. 
Then by (2.4.36) and (2.4.37), we have 

<^ ^' • (2,4,38) 
Y,7' « « K-<'«V(«.)). 

These are the first two estimates in (2.4.33). Furthermore, since any three of the points 
Vi, Vj+i, . . . , are linearly dependent over Q, then vj_i G (v^, Vj)((j = (yfc,yfc+i)Q- 
Going one step further, we obtain the point yA;+2 = for some h > j ' + 1, such 
that any three of the points Vj, vj+i, . . . , \h are linearly dependent over Q, and 
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therefore v^+i G (v^, v,,)q = (yfe+i, yfc+2)Q- It follows that (yfc, y/t+i, yfc+2)Q contains 
the linearly independent points Vj_i, Vj, v^+i, and therefore yfc,yfc+i,yfc+2 are also 
linearly independent. 

To prove the third estimate in (2.4.33), we use the fact that det(yfc) is a non-zero 
integer, for each k > 1. So, using the second estimates in (2.4.33), for each > 1, we 
find that 

1 < I det(y,)|oo| det(yfc)|p « Y^LM « Y^-'^^'^'+'l 

To prove the last estimate in (2.4.33), we use the fact that yfc,yfe+i,yfc+2 are linearly 
independent for each k > 1. We also note that the sequence (i^p(yA;))fc>o is decreasing 
since (i^p(vj))j>o is decreasing (as we observed above). So, using these facts. Lemma 
2.2. l(i) and the first two estimates in (2.4.33), for each /c > 1, we find that 

1 < I det(yfc,yfc+i,yfc+2)|oo| det(yfe,yfc+i,yfc+2)|p 

< ||yfc||oo||yfc+i||cx>||y/t+2||oo-^p(y/t)-^p(yfc+i) 
^vv V v-{^+eV{e+i))^Hi+e^/{e+i)) 



1/(0-1)2-612 



2.4.5 Extremal ]3-adic numbers. 

Here we introduce a notion of extremal p-adic numbers and present a criterion which 
is a p-adic analog of Theorem 5.1 of [9]. 

Definition 2.4.9 A number C,p G Qp is called extremal if it is not rational nor 
quadratic irrational and if '~f is an exponent of approximation to C,p in degree 2. 
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Remark 2.4.10 By the Remark 2.1.14, we can say that G Qp is extremal if it is 
not rational nor quadratic irrational and if there exists a constant c > such that the 
inequalities 

||x||oo < X, M^Lpi^) < cX~^l\ (2.4.39) 
have a non-zero solution x G Z"^ for any real number X > 1. 

Theorem 2.4.11 A number ^p G Qp is extremal if and only if there exist an increas- 
ing sequence of positive integers {Xk)k>i and a sequence of primitive points {'Xk)k>i 
in 1? such that, for all k > 1 , we have 

Xk+i^X^, ||xfc||oo ~ -'^fc, -f'p(xfc) ~ ~ I det(xfc)|p, 
|det(xfc)|oo|det(xfc)|p~l, (2-4.40) 
I det(xfc,Xfc+i,Xfc+2)|oo| det(xfc,Xfc+i,Xfc+2)|p ~ 1- 
Proof: (<^=) Suppose that for a given number G Qp there exist sequences 
{Xk)k>i and (xfc)fc>i satisfying (2.4.40). If ^p is rational or quadratic irrational, then 
there exists r,t,s & Z not all zero such that r + t^p + s^p = and hence, for all /c > 1, 
we have 

\rXk,Q + txk,i + sxk,2\cx>\rxk,0 + txk,i + sxk,2\p 

< Xk\t{Xk,l - XkfiQ + s{Xk,2 - Xk,0^p)\p 

« X,Lp(x,,) « XkX-' « X-\ 

Since rxk,o + ixk,! + sxk,2 is an integer, this implies that rxk,o + txk,i + sxk,2 = 
for all k sufficiently large. So, for each k sufficiently large, the point x^ belongs 
to some fixed 2-dimensional subspace of Q^, but this contradicts the fact that the 
determinant of three consecutive points is non-zero. Therefore ^p is not rational nor 
quadratic irrational. Moreover, for any sufficiently large real number X there exists 
an index A; > 1 such that ||xfc||oo < X < ||xfe+i||oo and hence the point x^ satisfies 

llxfclloo < X, ||xfc|Ui.p(xfe) « X^' « X,li'' « \\^k+iV^^ < x~^i\ 
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So, is extremal. 

(^) This follows from Proposition 2.4.8, with Xp = 7. 



2.4.6 Constraints on the exponents of approximation and a 
recurrence relation among points of an approximation 
sequence (j9-adic case) 

Let p be some prime number in S and let C,p G Qp with [Q(^p) : Q] > 2. Suppose 
that Xp G (3/2,7] is an exponent of approximation to ^p in degree 2 in the sense 
of Definition 2.1.13. Let (yfe)fc>i and (Yk)k>i be the sequences corresponding to ^p, 
constructed in Proposition 2.4.8. Define monotone increasing functions on the interval 
(1,2), by the following formulas 

S(X) 



2 - 


A' 






e + 


1' 




- 1 




-1' 


6- 


1 


9 + 


1 



(2.4.41) 

0(A) 

V'(A) = — - = 2A-3 



and monotone decreasing functions on the interval (3/2,2), by the formulas 

(2.4.42) 



(^-1)(A-1) A-1 (^-1)(A-1) 



g{X) = l-5e{e-l). 
We note that ^^(3/2) = 0(3/2) = and ^(7) = 7(7) = 0, and that 

Q<g{X)<f{X) VAg (3/2,7), 
O<^(A)<0(A) VAg (3/2,2). 



(2.4.43) 
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Also, we note that functions / and (j) map the interval (3/2,7) respectively onto 
the intervals (0, 00) and (O, 7/(2 + 7)). Since the function / — </> is continuous and 
changes its sign on the interval (3/2,7), there exists a number Xp^ E (3/2,7), such 
that 0(Ap,o) = /(Ap,o) and 

< (?(A) < /(A) < 0(A) VAG(Ap,o,7], (2-4.44) 

and Ap^o ~ 1.60842266.... Furthermore, the function ip maps the interval (3/2,7) 
onto the interval (0, 1/7"^). By the second relation in (2.4.43) and since the function 
f — ^jj is continuous and changes its sign on the interval (3/2, 7), there exists a number 
Ap,i e (Ap,o,7), such that tp^XpA) = /(Ap,i) and 

< g{X) < /(A) < iiX) < m VA G (Ap,i, 7], (2.4.45) 

and Ap,i ^ 1.61263521.... 

Proposition 2.4.12 Take e G (0, 7/(2 + 7)) . 

(i) Suppose that 0(Ap) > e. Then for k ^ 1, we have 

Y,'^' < n+2 • (2.4.46) 

(a) Furthermore, suppose that f{Xp) < e. Then for each k ^ 1 and each real number 
X >1 with 

^eK+Sy,V"2], (2.4.47) 
any non-zero integer solution x of (2.1.19) satisfies 



Proof: 



xG (yfc,yfe+i)Q. (2.4.48) 
For the proof of (i) we rewrite the condition 0(Ap) > e in the form 

l + e< (l-e)^^ 
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where 9 = 6{Xp) is defined in (2.4.42). Also, by the estimates Proposition 2.4.8, we 
have 

Yf « 

for each k > 1. Combining these inequahties, we find that (2.4.46) holds, for /c ^ 1. 
For the proof of (ii) we use Part (i). Fix a real number X satisfying (2.4.47). Choose 
a non-zero integer solution x of (2.1.19), corresponding to this X. In order to prove 
(2.4.48), it suffices to show that the determinant det(yfc, y^+i, x) is zero. Using Lemma 
2.2. l(i) and the fact that Lp(yfc+i) < L.p{yk) for each /c > 0, which follows from 
Lemma 2.1.15, we have 

I det(yfc,yfc+i,x)|oo < YuYk+iX, 

I det(yfc,yfc+i,x)|p < max{Lp(yfe+i)Lp(x), Lp(yfc)Lp(x), Lp(yfc4.i)Lp(yfc)} 
= max{Lp(yfc)Lp(x), Lp{y k+i) Lp{y k)} . 
By Proposition 2.4.8, we find that 

I det(y,, y,+i, x) \p « max{r,"l-^X-^^ ^^+1^'^^'^'} 

« F,-i-Vax{x-^M;-;\-'}, 

where 5 = S{Xp) is as defined in (2.4.41). To find an upper bound for the product of 
these two norms we use Proposition 2.4.8, the hypothesis (2.4.47) and the fact that 
Ap > 1. So, we have 

I det(yfc,yfc+i,x)| I det(yfc, yfc+i, x) \p < Yk+^XY-^ max{X-^^ Y-_^\-^} 

« m^x{Yk+^Y,^'X^^'^-'\XY,Z,\Y,7'} 

<^ max 11;. ,1^+2 I 

— max|r^ , r^_^2 u 

where 9 = 0{Xp) and /(Ap), 5'(Ap) are defined in (2.4.42). Since Ap G (8/2,7] and 
/(Ap) < e, by (2.4.43), we also get 5'(Ap) < e, and so 

I det(yfc,yfc+i,x)|oo| det(yfc, yt+i, x)|p = o(l). 
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Since the determinant is an integer, we conclude that it is zero, and therefore the 
points yfe,yfc+i and x are hnearly dependent. Hence, (2.4.48) holds. 

I 



Proposition 2.4.13 Take e G (0, 1/7^). 

(i) Suppose that ip{Xp) > e. Then for 1, we have 

Yk^' < n+i • (2.4.49) 

(a) Furthermore, suppose that f{Xp) < e. Then for each ^ 1 and each real number 
X >1 with 

XG (2.4.50) 

any non-zero integer solution x of (2.1.19) is a rational multiple of yu. 
Proof: For the proof of (i) we write the condition ip{Xp) > e in the form 

l + e< (l-e)^(Ap). 
Also, by Proposition 2.4.8, we have 

for each A; > 1. Combining these relations, we find that (2.4.49) holds for each A; ^ 1. 
For the proof of (ii) we use Part (i) and Proposition 2.4.12. By Part (i), we have that 

for each A; ^ 1. Also, by (2.4.43), we have 0(Aj,) > '^{\p) > e. Hence, by Proposition 
2.4.12, for each A; ^ 1 and each real number X G ^"^j ^fc+i], any non-zero integer 
solution X of (2.1.19) satisfies 

X G (yfc-i,yfc)Q n (yfc,yfc+i)Q = {yk)Q- 
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Let p E S and let A = (Aoo, Ap, {K)ues\{p}) ^ mI^q'*'^ be an exponent of approximation 
to ^ = {U,^p, {^u)u<,s\{p}) G M X Qp X n.e5\M in degree 2, with [Q{Q : Q] > 2 
and Ap G (3/2,7]. Let (yfc)fc>i and (Yfc)fc>i be the sequences corresponding to ^p, as 
in Proposition 2.4.8. 

Corollary 2.4.14 Suppose that /(Ap) < ip{Xp)- Then, we have 

-5(Ap) 



A 



Proof: Similarly as in the proof of Corollary 2.4.6, we choose e G M such that 
/(Ap) < e < ^^(Ap). Since Ap G (3/2,7], we have /(Ap) > and ipiXp) < 1/7^, 
so that e G (0,1/7^) and we can apply Proposition 2.4.13. We note that for each 
X > 1 a solution of (2.1.3) is a solution of (2.1.19). Hence, by Proposition 2.4.13, 
for each A; ^ 1 and each real number X > 1 with X G [Yi^^'^,Yi^~^], any non-zero 
integer solution x of (2.1.3) is of the form my^, for some non-zero integer m. Putting 
X = Yj^'^'^, we have 

\m\ooYk = |m|oo||yfc||oo < X = 1^^^+', 

\m\pLpiyk)<^X~^^ = Y~'^^'^'\ 

ImULoo(yfc) < X-^- = 
HMyk) « X'"^^ = \/ueS\ {p}. 

By the third relation in (2.4.33), we have that the determinant det(yfc) is non-zero, 
for each k > 1. So, we find that 



1 < I det(yfc)|oo| det(yfc)|p Y\. |det(y/c 

u€S\{p} 

< >fe|"^|oo-^^oo(yfc)-^p(yfc) Y\. \i^\uLuiyk] 

ues\{p} 
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for each k ^ 1. By Proposition 2.4.8, for each k > 1, we have Lp{yk) ^ ^ ^^^p) ^ 



and then the relation 



_ -(l+e)(A^+E.es\{p}A.)-<5(Ap) 



holds for each A; ^ 1. So, it follows that 

(l + e)(Aoo+ M+^(^p)<0' 

ves\{p} 

whence we get 

Aoo + Xy ^ -i\ ■ 

^-^ 1 + e 

!^e5\{p} 

Finally, the conclusion follows by letting e f{,\)- 



Proposition 2.4.15 Letp he aprime number and let^p G Qp 6e wi/i [Q(^p) : Q] > 2. 
Let Xp G ]R>o &e an exponent of approximation to C,p in degree 2. Let (yfc)fc>i anc? 
(^fc)fc>i be as in the statement of Proposition 2.4-8. There exists a number Ap^o ~ 
1.615358873. . such that if Xp G (Ap,0)7]; then for each k >3 sufficiently large, the 
point Yk+i is a non-zero rational multiple of [y^, y/c, yfc-2] ■ 

Moreover, there exists a non-symmetric matrix M, such that for each sufficiently 
large k > 3, the point jk+i is a non-zero rational multiple of ykMkyk-i, where 

{M if k is even, 
^Mifkis odd. 

Proof: For the proof we follow the arguments of [9] (see proof of Corollary 5.1, 
p. 50), using estimates with the j)-adic norm. Let A; > 4 be an integer and put 
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w := [yfc,yfe,yfc+i]- By Lemma 2.1(i) of [9], we have 

det(w) = det(yfc)Met(yfc+i). 

Since det(yjt) ^ for each A; ^ 1, then det(w) ^ and so w 7^ 0. By Lemma 2.2.1(ii) 
and Lemma 2.1.15, we get 

llw||oo < 5f 

||w||p < max{Lp(yfc)^Lp(yfc+i)}, 
Lp(w) < Lp(yfc)max{Lp(yfc),Lp(yfc+i)}. 

Using these estimates, Lemma 2.2. l(i) and Proposition 2.4.8, we find that 

I det(w,yfc_3,yfc_2)|oo < ||w||oo||yfc-3||oo||yfe-2||oo 

^ ^^2+i/(e-i)+i/(?2+i/e3 

I det(w, yfe„3, yfc_2)|p < max{||w||pLp(yfc_3)Lp(yfe_2), Lp(w)Lp(yfc_2), Lp(w)Lp(yfe_3)} 

< I^p(yfc-3) max{||w||pLp(yfc„2),^p(w)} 

< Lp(yfc_3) max{Lp(yfc)^Lp(yfc_2), ^p(yfc+i)/^p(yfc-2), 

Lp(yfc)^Lp(yfc)Lp(yfc+i)} 

< Lp(yfc„3) max{Lp(yfc)^ Lp(yfe+i)Lp(yfe_2)}- 

Since 3/2 < Ap < 7, we have 1 < 6^ < 7. So, 6^ + (61 - 1)^ < 2 and we find that 

I (iet(^w,yfc_3,yfe_2j|p J^fe_3 max|r^ , r^._2 I 

Combining these estimates, we get 

I det(w, yfc„3, yfc-2) loci det(w, yfc_3, yfc-2) |p « yI^'\ (2-4.51) 
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where 

f(9) = 2 + {9- ly' + + _ + _ 1)2 + _ 1)3^ ^1 ^ ^2/(^ ^ ^^y 
Similarly, we find that 

I det(w,yfc_2,yfc-i)|oo < ||w||oo||yfc-2||oo||yfc-i||oo 

^2+i/(0-i)+i/e+i/e2 

I det(w,yfc_2,yfc-i)|p < max{||w||pLp(yfc_2)^p(yfc-i),^p(w)Lp(yfc_i),Lp(w)Lp(yfc_2)} 

< Lp(yfc_2) max{||w||pLp(yfc„i),Lp(w)} 

< Lp(yfc_2) max{Lp(yfc)^Lp(yfc_i), Lp{yk+i)Lp{yk-i), 

Lp{ykf,Lp{yk)Lp{yk+i)} 

< Lp(yfc_2) max{Lp(yfc)^ Lp(yfe+i)Lp(yfc_i) 

« (n^>ax{l;^^n-\n-l\}^ 

«(n"^'"^^^max{r-,F-^-^n; 
Since Ap G [8/5,7], then 6'(Ap) G [8/2,7] and so, -26* + 1 < -2. So, we have 

|det(w,yfc_2,yfc_i)|p < 
Combning these estimates, we get 

I det(w, y,_2, yfe-i) lool det(w, yfc_2, y^-i) |p « Yf\ (2.4.52) 

where 

g{e) = 2 + {9- + 9-' + - (2 + - 1)2)(1 + 9\9 + 

Using MAPLE we find that Ap^o ~ 1.615358873 ... is the smallest number from the 
interval [8/5,7], with the property that g{9{X)) < and f{9{X)) < for each A G 
i^pfi^l]- Since Ap G (Ap_0)7]) it follows that 

I det(w,yfc-3,yfc-2)|oo| det(w,yA,.-3,yfc-2)|p = o(l). 



(1+02/(^+1)) 
(1+92/(9+1)) 



2.4. Special approximation sequences 



74 



I det(w,yfc_2,yfc-i)|oo| det(w, y^.g, yfc-i)|p = o(l). 

Since det(w, yfc„3, yfc„2) and det(w, yfc_2, y^-i) are integers, then by the above es- 
timates, they are zero for each k sufficiently large. Since three consecutive points 
yfc-3; yfc-2; Yfc-i are linearly independent over Q, this implies that w is a rational 
multiple of yk~2- By Lemma 2.1 (iii) of [9], we have 

[yfc,yfc,w] = det(yfc)Vfe+i, 

and deduce that yfc+i is a non-zero rational multiple of [yfc, yfc, yfc-2]- 

The proof of the second part of the corollary repeats exactly the proof of the 
second part of Corollary 2.4.7. I 
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2.5 Examples 

First we recall some notations introduced in [13]. Put Ai = Mat2x2(^) H GL2(C). A 
sequence (wj)j>o in is a Fibonacci sequence if Wj+2 = ^i+i^i ^oi each i > 0. We 
call a Fibonacci sequence (wj)j>o in Ai admissible if there exists a matrix N ^ Ai 
such that the sequence (yj)j>o, given by yj = WjA'j, where 



consists of symmetric matrices. This new sequence satisfies the following recurrence 
relation 

ji = WiNi = Wj_iiVi,_iA^~\wi_2A^.-2 = yi-iiVil\yi-2- 

Let iS be a finite set of prime numbers. Define DJIq to be the set of all prime numbers 
of Q together with the infinite prime oo. 

2.5.1 Simultaneous case. 

In this paragraph we will show that for any A G ML.Q , with the sum of its components 
< ^, there exists a point ^ G I^x Hpes such that A is an exponent of approximation 
to C, in degree 2 and [Q(.Coo) : Q] > 2. First, we prove several auxiliary results. 

Lemma 2.5.1 Let (wj)j>o be an unbounded admissible Fibonacci sequence in At and 
let (yj)i>o be a corresponding sequence of symmetric matrices. Then for any v G OJIq, 
vje have 

I det(wi+i)|t, ~ I det(wi)|3, 

(2.5.1) 

\yi\v ~ \^i\v, I det(yi)|i. ~ I det(wi)|j„ 
Proof: Since det(wj+i) = det(wj) det(wj_i) for each i > 1, Lemma 5.2 of [13] 
provides the required estimates for the determinants. All other relations follow from 
the relation y^ = WjA^j, since Ni is A^ or *A^. I 




*A^ if i is odd. 



A^ if 2 is even. 
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For any v G 3JIq and any u G Q^, we denote by [u] the point of P^(Qi,) having u 
as a set of homogeneous coordinates. For any pair of non-zero points u, v G Q|^, we 
define the projective distance in P^(Q,^), between the corresponding points [u] and 
[v] ofp2(Q,),by 

dist,,([u], [v]) = dist^(u, v) = j^^/^ ^^j" ■ 

1 1 U- 1 1 1 1 V 1 1 y 

The next lemma shows that distp is a metric on P^(Qp) for each prime number p. 
Lemma 2.5.2 Letp he a prime number and let u, v, w G Q^. We have 



II (u, w)v — (u, v)w||p < ||u||p||v A w||p, (2.5.2) 
||v||p||u A w||p < max{||w||p||u A v||p, ||u||p||v A w||p}. (2.5.3) 

Moreover, z/u, v,w are non-zero then 

distp([u], [w]) < max{distp([u], [v]), distp([v], [w])}. (2.5.4) 

Proof: Upon writing v = {vq, vi, t>2), w = {wq, Wi, W2), we find that for i = 0,1, 2, 

llt'iW - z/;iv||p < ||v A w||p, (2.5.5) 



and so 

|(u, w)i;i - {u,\)wi\p = \ {u,ViW - Wi\)\p < ||u||p||v A w||p, 
which imphes (2.5.2). Combining (2.5.5) with the identity 

fj(u A w) = i£'j(u A v) + u A {viW — Wi'v), 

we also get 

|-yj|p||u A w||p < max{|tyj|p||u A v||p, ||u||p||v A w||p} 

for i = 0,1, 2, and this gives (2.5.3). Dividing both sides of (2.5.3) by ||u||p||v||p||w||p, 
we obtain (2.5.4). I 
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The next proposition extends the result obtained by D. Roy in [13] to the p-adic 
case. Here we use the fact that F'^{Qu) is complete with respect to distj/ for each 

Proposition 2.5.3 Let v G OJTq, let (wj)j>o he an unbounded admissible Fibonacci 
sequence in M. such that 

||wi+i||^ ~ llwill^:, (2.5.6) 

l^i (yi)i>o a corresponding sequence of symmetric matrices viewed as points in I? 
and let {5u,i)i>i be the sequence defined by 

|det(wi)|^ 



W,; 



(2.5.7) 



Assume that det(yo, yi, y2) 7^ and 5^^i = o(||wj||j,). Then there exists a non-zero 
point y^, = {yu,o,yu,i,yu,2) G Ql with det(yi,) = such that 

\\yi A yi+ill,. ~ 5,,,i||wi+i||j,, 

||y.Ay,||,~5,,„ (2.5.8) 
Kyi A yi+i,y^)|,. ~ 

Proof: The proof in the case z/ = oo is given in [13]. Assume that u G DJlq \ {oo}. 
We note that the identity 

JwJ*w = - det(w)/ (2.5.9) 

holds for any matrix w G Mat2x2(Qi/)- Using this, the recurrence relation yj+i = 
yiiVj"^yj_i and the fact that the matrix y^ is symmetric, we get 



JyiJyi+i = Jyi-JjiNi Vi-i = -det(yi)A^i Vi-i- 



(2.5.10) 



Since 



yi A yi+i = 



yi,i 


yi,2 




y-ifl 


yi.2 




yi,o 


yi.i 


yi+i,i 


yi+i.2 




yi+ifl 


yi+1,2 




yi+1,0 


yi+i,i 
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i+l 



ViAVi+i,! - yi,2yi+i,o 
Vifl yi,i 

Ui+lfi Ui+l,! 



yi,i yi,2 
Vi+iA yi+1,2 

yi,iyi+i,i - yi,oyi+i,2 



I 



and since 



- yi,2yi+i,Q) - {yi,iyi+i,i - yi,oyi+i,2), 



yi,o yi,2 
yi+1,0 yi+1,2 

is the difference of the elements of the diagonal of Jy^ Jyj+i, we find that 



||yi Ayi+ill^ < \\JyiJyi 



Combining this with (2.5.10), we obtain 

||yi A ji+iWu < I det(yi)|^||iVriyj_i||^ ~ | det(yi)|,.||yi_i| 
By Lemma 2.5.1 and the hypothesis (2.5.6), we conclude that 



|yi A yi+ill,. < I det(wi)|^||wi_i||^ ~ 5^,i||w 



(2.5.11) 



and so 



dist^([yi], [yi+i]) 



|yi Ayi+ill^ ^ S^.i 



\yi\\u\\yi+i\\u ||Wi||^ 

By Lemma 2.5.1 and (2.5.6), we also note that ~ So, 5i/,i/||wj||i, is decreas- 
ing for all i sufficiently large, and by Lemma 2.5.2, we deduce that, for any i and j 
with 1 <^ i < j, we have 



dist^([yi], [y^]) < max {dist^([yi+fc], [yi+fc+i])} 

k=0,...,j—i—l 



•C max 



(2.5.12) 



k=0,...,j-i-l \\Wi+k\ 



W,; 



Therefore ([yi])i>o is a Cauchy sequence in P^(Qy) and so it converges to a point [yi, 
for some non-zero G Q^. By Lemma 2.5.1, we have 

|det(yi)|^ 5^^i 



\yi\\l 



w,- 
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Since the left hand side of this inequahty depends only on the class [y^] of yj in P^(Q,^) 
and since 5y^i = o(||wj||j,), we get by continuity that | det(yi,)|,^/||yiy||^ = 0, and hence 
det(y^) = 0. Moreover, by continuity, it follows from (2.5.12) that distj^([yj], [yu]) <C 
5v,i/||wj||^, which implies that 

||yi Ay^ll^ < (2.5.13) 
Combining (2.5.2), (2.5.11) and (2.5.13), we obtain 

II (yi A y,j+i, y,^)yi+2 — (y* A y^+i, y,j+2)yi/||i/ < ||yi A yj+i||,^||yj+2 Ay.ll. 

~ ./"'ii I det(Wi+2)|;.- 

Since (y./ Ayi+i,yj+2) = det(yj, y^+i, yi+2), we find by Proposition 4.1(d) of [13], that 

11/ . \ II |det(yo,yi,y2)U , 

||(yi Ayi+i,yi+2)y,.|U = TTTT — lly^^lUI det(wi+2)|i. 

|det(w2j|i. (2.5.14) 

~ I det(wi+2)|i.- 
Since 6u,i = o(||wj||,^), the above two estimates imply that 

II (yi A yi+i,y^)yi+2\\u ~ I det(wi+2)|t. 

which leads to the last estimate in (2.5.8) 

1/ A \i I det(wi+2)|/. . 
I(yi Ayi+i,y^)|^ r r 

||Wj+2||jy 

In turn, this implies 

I det(wi+2)|,.| det(wi+i)|j,||wi||j. 



{yi+i Ayi+2,yi/)yi|U ~ 5,.,i+3||wi||i. 



l|Wi+3|U 

-| det(wi+2)|i/- 



||Wi+i| 

Since (y^+i Ayi+2,yi) = det(yi, y^+i, yi+2) = (y* Ayi+i,yi+2), then the estimate 
(2.5.14) can be rewritten in the form 

||(yi+i Ayi+2,yi)y;.|U ~ | det(wi+2)|;.- 
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Now, applying (2.5.2) and using the preceding two estimates, we find that 
||yi+i Ayi+2|UI|yiAy^||^ > || (y^+i Ayi+2, y!.)yi - (y^+i Ayi+2, yi)y!.|U > | det(w^+2)|!.• 
This together with (2.5.11) and (2.5.13) imphes that 

I det(wi+2)|v < ||yi+i A yi+2|U||yi A yy\\y < 6u,i+i\\^i+i\\u^v;L < I det(wi+2)|i.- 
Thus, we have 

\\yi+i ^yi+2\\u ^ 5u,i+i\\^i+i\\u and \\yi ^yu\\u ^ 5u,i, 
which prove the first two estimates in (2.5.8). I 

Proposition 2.5.4 Let (wj)j>o he an unbounded admissible Fibonacci sequence in 
M. satisfying (2.5.6), with a corresponding sequence of symmetric matrices (yi)i>o 
satisfying det(yo, yi, y2) 7^ 0, and let S' be a finite subset of VJIq. Suppose that, for 
each V G S' , the numbers bi^y defined by (2.5.7) satisfy d^^i = o(||wj||j,) as i ^ oo. 
Suppose also that 



Finally, for each v G S' , let y^ be a non-zero point of Ql with det(yj.) = satisfying 
(2.5.8), as given by Proposition 2.5.3. Then the points t'l = {yu,i)u£S' £ Ilj/e^' '^'^ 
(I = 0,1,2) are linearly independent over Q. 

Proof: Suppose on the contrary that the points t'o,t'i,t'2 are hnearly dependent 
over Q. This means that there exists a non-zero point u G Z^, such that (u, y;^) = 
for each u G S'. So, by Lemma 2.5.2 in the case where 7^ oo or by Lemma 2.2 of 
[13] otherwise, we have for each v & S' and for each 2 > 0, 




(2.5.15) 



(u,y»)|,.||y, 



•i)y!/ II u 

< ||u||,,||yi A y, 



(2.5.16) 
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Assume that (u, y,/) 7^ for some i>l. Since (u, yj) is an integer, then 

pe5'\{oo} 

Using the inequahty (2.5.16) and the estimate |(u, y.j)|oo ^ l|yi||oo ~ ||wj||oo, this 
becomes 

/ TT „ „\ I l|yi A yoolloo if 00 G 5', 

1<( 11 l|yiAyoo||J< 

pG5'\{oo} [ l|y»l|oo if CX) ^ S'. 

By the second relation in (2.5.8), it follows that 

6^,i if 00 e S', 



1 « ( n ^^^-v , 

pG5'\{oo} l||Wj||oo if 00 ^ 5 , 



which contradicts the hypothesis (2.5.15) if i is large. So, we conclude that (u, y-j) = 
for each i sufficiently large. By Proposition 4.1(d) of [13] and the assumption that 
det(yo, yi, y2) 7^ 0, we know that any three consecutive points of the sequence (yi)j>o 
are linearly independent over Q. This is a contradiction. I 



Remark 2.5.5 In particular, if S' = {u} for some v G OJIq, then all components 
of the point are non-zero and after dividing y^, by its first coordinate, we deduce 
from the condition det{y^) = 0, that y^ can he written in the form y^ = 
for some G Q,^ with [Q,{iu) : Q] > 2. So, in this case, we have L^(x.) ~ ||x A yu\\u- 

Corollary 2.5.6 Let S be a finite set of prime numbers. Let {ap)p(zs be a sequence 
of positive real numbers indexed by S and (3 be a real number such that 

^a.p<f3<2. (2.5.17) 
Let (wj)j>o be an unbounded admissible Fibonacci sequence in M. such that 

||w^+i||oo ~ ||Wi||2o, ||Wi||p ~ 1 (Vp G 5), 

(2.5.18) 

I det(w,)|oo < W^iWL I det(wi)|p < ||w,||;;,°^ (Vp G S). 
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fx 



Let (yi)i>o be a corresponding sequence of symmetric matrices. Assume that det(yo, yi, y2) 
and define 

'(l-/?)/7 if P<1, 
1-/3 if 1<(3<2. 

There exist non-zero points y^o = (1/00,0,1/00,1,1/00,2) e and jp = {ypfi,ypA,yp,2) e 
Qp (p E S), with det(yoo) = and det(yp) = (p E S), such that the inequalities 

||x|U<^, llxAyoolloo ||xAyp||p<X-"-/Vorpe5, (2.5.19) 

have a non-zero solution x in 7? , for every X ^ 1. 
Moreover, 

(i) if (3 < 1, then the pointy can he written in the form y^o = {^,^00,^"^), for some 
Coo e K with [Q(Coo) : Q] > 2. So, m (2.5.19), we have L^{^) ~ ||x AyoolU- 

(a) ifY.p(^s^p > 1' ^^^^ points t'l = {yp,i)p(zs G Ilpes^p = 0' ^'^y' (^re lin- 
early independent over Q. 

(Hi) if p < 1 + Epe5"p' ^^^^ points t'l = {y 00, 1, iyu,i) pes) G K x Hpes^p 
(I = 0,1,2) are linearly independent over Q. 

Proof: For each z > we have det(wj) 7^ and so, by (2.5.18), 

1< n |det(w,)|.«||w,||l~^-^^"^ 
!^e{oo}u5 

So, we necessarily have ^^^5 ctp < P. 

To show the first statement of the corollary we apply Proposition 2.5.3. To this 
end, we need only to check that 6^^i = o(||wj||,^) for each z/ G {00} U S. By (2.5.18), 
we find that 

600,1 I det(wi 



Iw^lloo ||W,||^ 



«l|w.||^-' = o(l). 
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~ I det(w,)|p < ||w,||-"- = 0(1) for p e S. 

||W,j||p 

So, Proposition 2.5.3 provides non-zero points yoo G and yp G (p G iS) with 
det(y^) = for each z/ G 5 U {c)o}, satisfying the estimates (2.5.8). 

Fix a real number X. If X is sufficiently large, there exists an index i > such 

that 

||w,|U <X< ||w,+i|U ~ ||wi||2o. (2.5.20) 
By (2.5.8) and (2.5.18), we have 

I det(wi)|oo II |, 1+ 

||Wi||oo 

||y»Ayp||p^ |det(w,)|p _ | ^^^^^^^|^ ^ for p G 5. 

Combining this with (2.5.20) we obtain 

||y^ Ayoolloo <^"'' and ||yi A yp||p < X""^/"^ for p G 5. 

Thus the point x = y,, satisfies (2.5.19). 

To prove Part (i) in the statement of the corollary, we apply Proposition 2.5.4 
with S' = {oo}. Here we assume that j3 < 1 and we have only to check that the 
condition (2.5.15) holds. Indeed, we find 

|det(wi)|oo ^ II ||^_i 
5oo,i = ^ 7 < ||w,||^ =o(l). 

||Wj||oo 

Applying Remark 2.5.5 completes the proof of Part (i). 

Similarly, to show Part (ii), we apply Proposition 2.5.4 with S' = S. Since 
J2pes'^p ^ ^' ^^'^ tiy (2.5.18) that 

||wi||oo ~ ||wi||oo Y\_ I det(wi)|p < llwillL^*'^'^"'' = o(l), 

pG5 pes 

which shows that the condition (2.5.15) holds. 
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Finally, to show Part (iii), we use Proposition 2.5.4 with S' = {oo} U S. Again, 
we need only to check that the condition (2.5.15) holds. Since /? < 1 + J2p£S^p^ 
find by (2.5.18) that 



n ~ n 

;{oo}u5 

and thus (2.5.15) holds. 



w ■ 

iye{oo}US !^G{oo}U5 " * 



det(wi)|j. f3-i-j2^^^ap 
— r, r, |Wj oo 



Theorem 2.5.7 LetS be a finite set of prime numbers. For any X = (Aqo, (Ap)^^^) G 

TU,\S\+1 



V < - (2.5.21) 



1 

v&S\J{oo} 

there exists a non-zero point ^ = (.^oo, {^p)p£s) G M x IlpesQp ''^^^^ [Q('Coo) : Q] > 2, 
such that A is an exponent of approximation in degree 2 to ^. 

Proof: For the proof we use the construction of Example 3.3 in [13]. Fix integers 
a, b, c with a > 2 and c > b > 1. We consider the Fibonacci sequence (wj)j>o in Ai 
with initial matrices wq, wi given by 





fl b } 




(l c \ 


Wo = 










la a(6+l)i 




\a a{c + 1)/ 



Put 

^ _ 1-1+ a{b + l)(c + 1) -a{b + 1) 
\ — a(c +1) a 

Since the matrices 

. — 1 + a(c + 1) —a 

yo = woA^ 

-a 



yi = wi*iv 



-l + a(6 + l) -a 
-a 
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y2 = WiWqA^ 



-1 + a —a 
—a — 



are symmetric, it follows from Proposition 3.1 of [13] that the Fibonacci sequence 
(wj)j>o is admissible with det(yo, yi, y2) = a^{c — h) and det(wo) = det(wi) = 
— det(A^) = a. By Lemma 5.1 of [13], we have 

||Wi||oo||Wi+i||oo < ||Wi+2||oo < 2||Wi||oo||Wi+i||oo 

for each i > 0. By Lemma 5.2 of [13], this implies that the sequence (wj)j>o is 
unbounded with 

||w,+i|U~ ||w,||2,. (2.5.22) 

Since 

Wo, wi = mod a and = mod a, 

we deduce that 

( 1 *\ (-^ o\ 

Wj = I mod a and y* = I mod a for any z > 0. 

Using the hypothesis (2.5.21), we can choose numbers {\l)uesu{oo}, such that 

A' > (z/ G {oo} U S) and V A' = -. (2.5.23) 

ue{oo}\js 

Fix an arbitrarily large integer > and define integers a, 6, c by 

a = 5 = exp [7A'^iV] and c = 6 + 1. (2.5.24) 

This choice of a implies that, for each z > 0, we have 

||wj||p = ||yj||p = 1 for each p G iS. (2.5.25) 



So, together with (2.5.22) this means that the first two conditions in (2.5.18) of 
Corollary 2.5.6 are satisfied. 
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Define 

^ = ] — l^fh'^^w = 1 ^^fo^^f^, \\\ ^^^^ P^"^- (2.5.26) 

log(a(0 + l)) log(2a(c+l)) 

We have that < /3 < 1 and < < 1 for each p E S. So, the inequalities 

I det(w,)U < ||w,||^ and | det(w,)|p < (2||w,|U)~"^ {p G S) (2.5.27) 

hold for i = 0,1. We claim that these inequalities (2.5.27) hold for any z > 0. To prove 
this we proceed by induction on i. Assuming that i > 2 and that the inequalities 
hold for 2 < 2, we get 

|det(wi)|oo = I det(wi_i)|oo| det(wi_2)|oo 

< ||w,_i||l||w,„2||^ < ||w,||^, 
I det(wi)|p = I det(wi_i)|p| det(wj_.2)|p 

< (4||w,_i|U||wi„2||oo)~"'' < (2||w,|U)""^ {p e S), 

which completes the induction step. Together with (2.5.22), (2.5.25) and these esti- 
mates, we have that conditions (2.5.18) of Corollary 2.5.6 are satisfied. We also note 
that the numbers (ttp)pe5 ^-nd P satisfy 

_ logdlpgg kl;') _ log(a) log(a) _a 

log(2a(c+l)) log(2a(c+l)) log(a(6 + l)) ^ " 

So, by Corollary 2.5.6 and moreover, by its Part (i), there exist a non-zero point 
^oo G with [Q(^oo) : Q] > 2 and non-zero points jp G with det(yp) = for each 
p G iS, such that inequalities 

||x||oo<X, Loo(x) llxAypllp < X""''/^ for each;? G 5, (2.5.28) 

have a non-zero solution x G Z^, for each X > 1. Moreover, since = (—1,0,0) 
mod a for each A; > 0, the first component of y^ is non-zero for each p E S. So, for 
each p G 5, we deduce from the relation det(yp) = 0, that jp is a rational multiple 
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of (l,^p,^p) for some G Qp. Then, we have Lp(x.) ~ ||xAyp||p, and (2.5.28) can be 
rewritten as 



X 



oo 



< X, Loo(x) < X-^^-'^)/^ Lp(x) < X-"^/^ for p G 5. (2.5.29) 



By (2.5.23), (2.5.24) and (2.5.26), we find that /? and ap {p G S) converge respectively 
to 

V =^J2K = '^-^^'oo and V , V =7A;(pe>S). 

Thanks to (2.5.23), this means that we can choose X large enough so that 

— > Aoo and — > \p (p E S). 

7 7 

Then, according to (2.5.29), the inequalities 

||x||oo<X, Loo(x) <X-^°°, Lp(x) <X-^^ (pG5), 
have a non-zero solution x G for each X > 1. This completes the proof. 



2.5.2 P-adic case. 

Here we present a p-adic version of the results of the previous paragraph. 

Corollary 2.5.8 Letp be a prime number and let (wj)j>o be an unbounded admissible 
Fibonacci sequence in A4 such that 

||wi||p ~ 1, I det(wi)|oo| det(wi)|p ~ 1 and ||wi||^ < | det(wj)|oo, (2.5.30) 

for some real ap > 1. Suppose that the corresponding sequence (yi)i>o satisfies 
det(yo, yi, y2) 7^ 0. Then there exists a non-zero number ^p G Qp with [Q{^p) : Q] > 2 
and a constant Ci > such that inequalities 

||x||oo < X, ||x||ooi^p(x) < ciX-("--i)/^, (2.5.31) 
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have a non-zero solution x in 1? for every X ^ 1. 

Proof: Proposition 2.5.4 applies to the present situation with S' = {p} since by 
(2.5.30), we have 



6p^i Idetfwi 



|Wi||p ||Wi||2 



det(wi)|p< llwill;,"'' = o(l) 



and 



I II . ||wi||oo| det(wi)|p ||wi||oo ^^11 ||i_„„ 



\wi\\p |det(wi) 
Hence, by Remark 2.5.5, there exists C,p G Qp with [Q(Cp) : Q] > 2, such that the 
point Yp = {l,C,p,C,p) G Qp satisfies the estimates (2.5.8). Using (2.5.30), this means 
that 

Lp{y^) = \\y^A yp\\p ~ ^fMk ^ | det(w,)|p ~ | det(w,)|^\ (2.5.32) 

Now, we fix a real number y > 1. If F is sufficiently large, there exists an index i > 
such that 



det(wj)|oo <Y <\ det(wi+i)|oo ~ | det(w 



«y loo- 



By the hypothesis, there also exists a constant c > independent of i such that 

c'iy.lloo < ||w,|U < c\ det(w,)|^"^ (2.5.33) 
Combining (2.5.32) with the previous two inequahties, we get 

||yi||ooi^p(y.) « |det(wO|^"-|det(w,)|;,i = | det(w,^K^-"'')/-'' 



loo 



- |det(Wi+i)|-("''-^)/(°''^) < y-(ap-l)/K7)_ 

So, putting X = c^Y^/°'p, we find that the point satisfies 

lly.lloo < X, ||y.||ooi^p(y.) « 

Since X is a continuous increasing function of Y, the conclusion follows. 
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Corollary 2.5.9 Letp be a prime number and lete > 0. There exist ap-adic number 
C,p G Qp with [Q(Cp) : Q] > 2 and a constant Ci > 0, such that inequalities 



oo 



■ 


p] 




f 1 p™\ 










\p 









<X, ||x||ooi^p(x) < ciX-^/^+S (2.5.34) 
have a non-zero solution x G Z"^ for any X > 1 . 

Proof: Let m > 1 be an integer to be determined later. Fix a real e > and 
consider the Fibonacci sequence (wj)j>o of Ai generated by the matrices 

Wo 

Since 

||Wi+i||oo < 2||Wi||oo||Wj_i||oo, 

we claim that the following estimates are satisfied for each i > 

||w,|U<2^'+i-iwo||4-||wi||^, 

(2.5.35) 

det(wi) = det(wo)-'''-' det(wi)-^% 

where (/j)j>-i is the Fibonacci sequence defined by the conditions /„i = 1 and 
/o = 0, and the recurrence formula /j+i = fi + fi-i for each i > 0. Clearly the 
relations (2.5.35) hold for i = 0. Suppose that they hold for some index i > 0. We 
find 

||Wi+i||oo < 2||Wi||oo||Wi_i||oo 

<2(2^>+i-iwo||^-M|wi||^)(2^'-iwo||4-^||wi||^-) 

and 



det(wi+i) = det(wi) det(wi_i) 

= ( det(wo)^'-^ det(wi)^') ( det(wo)^'-' det(wi)^'-i) 
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det(wo)-'^' det(wi^ 



fi+l 



Thus (2.5.35) holds for each i > 0. Since ||wo||oo = P and ||wi||oo = p"^, this means 
that 

Since 2 < p and /j+i + < 3/j for each i > I, this gives 

||wi||oo < p^^^+^-i+^'+i < /»{"'+3) if i > 1. (2.5.36) 

Put ap = 2m/ {m + 3). Since | det(wo)|oo = and | det(wi)|oo = p^"^, the estimates 
(2.5.35) also give | det(wi)|oo = p2(m/,+/i_i) ^^^^ ^^^^ (2.5.36), it follows that 

W^iW^ < P^""^' < = I det(wi)|oo if « > 1. 

We claim that the Fibonacci sequence (wj)j>o satisfies all the requirements of Corol- 
lary 2.5.8. Indeed, we find that it is admissible with the corresponding matrix 



N 



p^pUi+l _j_ p2m'j —pip + P^ — 2^2™"''^^ 
_pm+l 2p2m+2 p2m ^ _j_ pm+2 _j_ p2m+l 

and that the determinant of the first three consecutive points of the corresponding 
sequence (yi)i>o is 

det(yo, yi, ys) = /"+^(16p^ + 8p^ + 1) - p^"'+^2{4p^ + 1) + > 0. 

The sequence (wj)j>o is unbounded as | det(wi)|oo tends to infinity with i. We also 
have 

I det(wi)|oo| det(wj)|p = 1 

and 

Wj = mod p, 

\o o) 

for each i > 0. The latter relation implies that ||wj||p = 1. So, all the requirements 
of Corollary 2.5.8 are satisfied with our choice of ap. Choose m > 3(2 — e'-f) / (e'-f) , so 
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that (op — l)/7 > 1/7 — e. Then the number C,p € Qp provided by Corollary 2.5.8 has 
all the required properties. I 



Chapter 3 
Duality 



Let n > 1 be an integer and let iS be a finite set of prime numbers. Fix ^ = 
(^oo, (Qpes) e M X npG5*Qp- Recall that for any point x = (xo,Xi, . . . G Q^+^ 
we define the i^-adic norm of x by 

||x||j, := max{|xi|,,}, 

0<i<n 

and we put 

Lj,(x) := ||x - Xot„\\i,, 

where tj, := (1, . . . , ^"). We denote by \S\ the number of elements in S. 

In this chapter we extend the method of H. DAVENPORT and W.M. Schmidt in 
[5] to the study of simultaneous approximation to the real and p-adic components of 
^ by algebraic numbers of a restricted type. To do this, we assume that for a given 
A = (Aoo, (Ap)pG5) £ M'*^'^"^ and some constant c > the inequalities 

||x||oo < X, 

Lp(x) < cX~^^^ (Vp G S), 
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have no non-zero solution x G Z""*"^ for arbitrarily large values of X. We can refor- 
mulate this by saying that the convex body 

C = {x G I ||x||oo < X, Loo(x) < cX~^°-} (3.0.1) 

contains no non-zero points of the lattice 

A = {x G Z"+^|Lp(x) < cX-^^ Vp G S}, (3.0.2) 

for arbitrarily large values of X. Therefore, for these values of X the first minimum 
Ti of A with respect to C is > 1. By Mahler's Duality, we have that Tit*_^^ < (n + 1)! , 
where t*_^_i is the last minimum of the dual lattice A* with respect to the dual convex 
body C*. So, for these values of X, we get r*^-^ < (n + 1)! and thus there exist n + 1 
linearly independent points in A* fl (n + 1)! C*. This translates into the existence of 
n+1 linearly independent polynomials of Z[T] of degree < n taking simultaneously 
small values at the points C,u with z/ G 5 U {oo}. Using this, we show that for any 
polynomial R{T) G Z[T] satisfying mild assumptions, there exist infinitely many 
polynomials F{T) G Z[T] with the following properties: 
(i) deg{R -F)<n, 

{a) there exists a real root ttoo of F such that 

\U-c^oo\oo<^H{F)-^^-^'^l\ 

{ill) for each p E S, there exists a root Up of F in Qp such that 

iep-«plp«i/(F)-vA^ 

where A = A^o + Y.p(^s K- 

3.1 Simultaneous case. 

We start by proving an explicit version of the Strong Approximation Theorem over 
Q (see [4]). 
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1*5 1 H~l 

Lemma 3.1.1 For any e = (eoo, {ep)p^s) G M^q satisfying the inequality 



eoo >\lle;'p, (3.1.1) 

there exists a rational number r G Q such that 

\r-^p<ep ypeS, (3.1.2) 
\r\q < 1 Wq^S. 
Proof: For each p ^ S there exists Up G Z, such that 

< ep < (3.1.3) 

Define M = IlpesP"''^^- By (3.1.3) we find that 

\M\p = p-""-^ <ep Vp G S, 
\M\g = 1 \/q^S. 

By the Strong Approximation Theorem (see [4]), there exists f G Q such that 

\r-^p\p<ep G 5, 

(3.1.4) 

\f\g < 1 yq^s. 

Note that f + /cM satisfies the inequahties (3.1.4), for any k & 1,. We can choose 
k eTj such that r = f + /cM satisfies furthermore 

Ir-^ooloo < ^M. 

By (3.1.3), we find that 

M < n s V, 

pes 

and from the assumption (3.1.1), it follows that r satisfies (3.1.2). I 
The next lemma studies the dual lattice A* attached to a lattice A of the form (3.0.2). 
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Lemma 3.1.2 Fix S = {Sp)p^s ^ I^>oj with Sp < 1 for every p G S. Let A be the 
lattice of M"+^ defined as follows 

A = {x e Z"+^|Lp(x) < 5p Vp e 5}, (3.1.5) 

with its dual lattice A* defined by 

A* = {y e Q"+^|(y,x) e Z Vx e A}. 

Then, there exists an integer a = a(^, S) > such that 

A*c{yeQ"+i| |(y,tp)|p< |a|;i VpeS}. (3.1.6) 

Moreover, 

abA* C Z"+\ (3.1.7) 

for some integer b > with 

\b\oo<l[pS;\ \b\p<6p \/peS. (3.1.8) 

Proof: Choose a G Z>o such that atp G Z^"*"^ for each p & S. Also, for each p & S 
we choose /cp G Z>o such that 



p 



'^<5-^<p^^+^ (3.1.9) 



and put b = Ylpes P^'''^^ ■ claim that the numbers a and b have the required 
properties. First of all, from (3.1.9) and the construction of the number b, we find 
that 



\b\p = p~''-~' <6p VpG5, 
pes pes 



which gives (3.1.8). 
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Now, we fix y = (yo, Hi, ■ ■ ■ , Vn) ^ A*. It remains to show that | (y, tp)|p < |a|p 
and that aby G Z"'^^ for each p E S. Choose e > such that 

e < min{||tp||p}, 

e < min{|a|;iy||j;^}, 

e < min{|a|~^(5p}. 

By the Strong Approximation Theorem (see [4]) or by Lemma 3.1.1 above, for each 
integer / with 1 < I < n, there exists G Q such that 

\ri-^%<e VpG5, 
\riU<l \/q^S, 

Putting r = (1, ri, . . . , r„), this becomes 

llr — t„|L < e \fp E S, 

(3.1.10) 

||r||g<l yq(^S. 

Since e < minpg5{||tp||p}, this gives ||r||p = ||tp||p for each p E S. Then, since 
atp G Zip"*"^ for each G 5, we deduce that av G Z^^^ for each p E S. Combining this 
with (3.1.10) it follows that ar G Z"+^ Since 



Lp(ar) = ||ar — atp\\p < \a\pe < 6p Wp E S, 

we conclude that ar G A. So, we have (y, ar) G Z and thus | (y, ar) |p < 1 for each 
p E S. By virtue of the choice of a, e and r, this leads to 

I (y, tp) \p=\a\p^\ (y , atp - ar) + (y, ar) |p 

|a|~^max{||y||p||ar - atp||p, |(y,ar)|p} 
|aHmax{||y||pLp(ar),l} (3.1.11) 



< 
< 
< 
< 



a|p^max{||y||p|a|pe, 1} 
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which proves the first part of the claim. To show that aby G Z""*"^, denote by 
{eo, . . . , e„} the canonical basis of Q"+^ and let j be any integer with 1 < j < n. 
Since Lp(hej) = \b\p < 6p for each p G 5, we have bej G A and therefore 

bVj = {y,bej) G Z. 

Finally, (y, ar) G Z, we deduce that abi/Q G Z. By this we conclude that aby G 'Z^'^^. 



We now study the dual convex body C* attached to a convex body C of the form 
(3.0.1). 

Lemma 3.1.3 Let 6oo and X be any numbers with < 6oo < X . Define a convex 
body 

C = {x G I ||x|U < X, Loo(x) < S^}. 

Then the dual convex body 

C* = {ye I (y, x) < 1 Vx G C} 

satisfies the following inclusion 

C*C{ye I ||y||oo < ci(5^M(y,too)|oo < ciX^'}, (3.1.12) 
where Ci depends only on n and ^^o ■ 
Proof: We have the following inclusion 

C C (7 = {X G I IXoloo < X, Loo(x) < 5oo} 

= {x G M"+^ I ||Ax||oo < 1}, 



where 



A 



( x-i ... 
... 



\ _p 5-1 . . . 
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Take a point x G C. Since |xo|oo < X and L^oi'x.) < S^o < X , we have ||x||oo < C2X, 
for some C2(n,.^oo) > 0. So, we get 

C C C2C. 

Taking the dual of both sides, we obtain 

c^'C* C {Cy = {ye M"+i I (y, x) < 1 Vx G C}. 



Fix any y G ]R"+\ Define A* = *A \ Since (y, x) = {A*y, Ax) for any x G K'' ' % we 



pn+l 



have 



y G (C)* ^ (A*y, ^x) < 1 for each x G M'^^^ such that || Ax||oo < 1 
(A*y, z) <1 for each z G M""^^ such that ||^||oo < 1 

^ P*y||i<i. 



This shows that 



where 



(C)* = {yGM"+M P*y||i<l}, 



ux iloX ... il,x\ 



A* = 'A~ 



6^ 







Since II * lloo < II * 111) we also get 



{CycD = {yeW'^' I P*y||oo<l}. 
Also, there exists a constant C3 = 03(77,, ,^00) such that 

Dc5 = {yGM"+^ I |(y,too)|oo<X"\ ||y||oo < ca^;,^}. 



(3.1.13) 



Putting all together, we conclude that 



Cn^C* C D 
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and therefore (3.1.12) holds with c\ = C2 max{l, C3}. I 

From now on, we fix A = (Aqo, {^p)pes) ^ [""l; 00) x ML^q and put 

A = Aoo + $^Ap. (3.1.14) 

pes 

We also assume that A > 0. In the following proposition we apply Mahler's Duality 
Theorem to complete the first step of the programme outlined in the introduction to 
this chapter. 

Proposition 3.1.4 Let c, X be positive real numbers. Suppose that the inequalities 

l|x||oo < X, 

Loo(x) <cX""-, (3.1.15) 
Lp(x) < cX-^^ \/p e 5, 

have no non-zero solution x G Z""*"^. Then there exist n + 1 linearly independent 
points xi, . . . , x„+i G Z""^^ satisfying 

Kx„OU«c~I^IX^-^-"\ (3.1.16) 
\{^,,tp)\p < cX"^^ VpGcS, 

fori = 1, . . . , n+1, and the implied constants depend only on ^, n andS (in particular, 
they do not depend on c). 

Proof: Define a lattice A of M"+^ by 

A = {x G Z"+^ I Lp(x) < cX-^^ Vj9 G S} 
and consider the convex body 

C = {x G M"+^ I ||x||oo < X, Loo(x) < cX"^-}. 
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The hypothesis is that C contains no non-zero points of the lattice A. Therefore the 
first minimum Ti := ri(C, A) of A, with respect to C is > 1. 

By Theorem VI, p. 219 in [3] (Mahler's Duality Theorem), we have that 

rir„V<(n + l)!, (3.1.17) 

where t*^^ := r„_(.i(C*, A*) is the last minimum of the dual lattice A*, with respect 
to the dual convex body C* . So, by (3.1.17), we have that t*j^-^ < (n + 1)! and thus 
there exist n + 1 linearly independent points yi, . . . , y„+i with 

yi,...,y„+i e A*n(n + 1)! C*. (3.1.18) 

WLOG we may assume that < c < 1. Applying Lemma 3.1.3 with S^o = cX~'^°°, 
we find that there exist a constant ci(?7,, ,^oo) > such that 

C* C {y e M"+i I ||y||^ < cic-^X^-, |(y,too)|oo < (3.1.19) 

By Lemma 3.1.2 with 6p = cX'^'^p for each p E there exist integers a, 6 > with 

pe-s (3.1.20) 

\b\p < cX-^^ Vj9 e 5, 

and a depending only on ^ and iS, such that 

A*C{yeQ"+M l(y,tp)|p < |a|p^ Vp e 5} and a6A* C (3.1.21) 

Put Xi = abyi for i = 1, . . . , n+1. Since t^j^-^ < (n+1)! , the relations (3.1.18)-(3.1.21), 
imply that, for each z = l,...,?7,-|-l, we have Xj G 17^^^ and 

||x«||oo I '^1 oo I ^1 oo II II oo C ^ ^ X , 

|(Xi,too)|oo = |a|oo|&|oo|(yi,too)|oo < C-\^\X^-^^-\ 

|(xi,tp)|p = \a\p\h\p\{yi,tp)\p < cX^^" Vp G S. 
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I 

The following is the main result of this chapter. It is a result of simultaneous approx- 
imation to real and p-adic numbers t]^ [v G iSU {oo}) by values of a single polynomial 
of Z[T] evaluated at the points {u G iSU{oo}). We will obtain the result stated in 
the introduction as a corollary of it. 

Recall that we fixed A = (Aoo, {\)p(^s) ^ [—1) oo) x IRL.Q with the property that 
the sum A of its coordinates is positive ( see (3.1.14) ). 

Theorem 3.1.5 Let c > be a real number, let {ri^, {Vp)pes) G M x J^^g^Zp and, 
for each p E S, let pp G Zp with < \pp\p < ||tp||~^. Suppose that the inequalities 

||x||oo < X, 

L«,(x)<cX"^-, (3.1.22) 
Lp(x) < cX'^^ \/p G 5, 

have no non-zero solution x G Z""*"^ for arbitrarily large values of X . Then there exist 
infinitely many non-zero polynomials P{T) G Z[T]<„ satisfying 

|P(eoo)+r/oo|oo~^(P)^^~^°°-'^/^ and \P' - H {P) , 

(3.1.23) 

\P{ip)+r]p\p-^H{P)~^-/'^ and \P' {ip)\p = \pp\p "^peS, 

where the implied constants depend only on ^, fj, c, n and S. 

Note, if ?7p 7^ for p E then the third relation in (3.1.23) implies that 
|P(^p)|^ = |?7p|p for each P with H{P) sufficiently large. This requires that \r]p\p < 
||tp||p. Here we ask the stronger condition that |?7p|p < 1 for each p E S. 

Proof: Fix a choice of X for which (3.1.22) has no non-zero solution in Z""*"^. By 
Proposition 3.1.4 there exist n + 1 linearly independent points xi, . . . ,x„+i G Z""*"^ 
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and a constant Ci(n, c, ^) > such that upon writing Xj = (xq , . . . , Xn ), we have 

+ • • • + 4^^|oo < CiX^-^-"\ (3.1.24) 
|a:«e; + ... + x«|p<CiX-^'' VpG5, 

for i = l,...,n + l. These points determine hnearly independent polynomials 
Pi, ... , Pn+i of Z[T]<n given by 

n 

P,(r) := 5];x«T'" (l<z<n+l). (3.1.25) 

m=0 

With this notation, the condition (3.1.24) can be rewritten in the form 

H{Pi} < ciX\ 

mUloo < c,X'-'--\ (3.1.26) 

\mp)\p < cix-^- vj9g5, 

for z = 1, . . . , n + 1. We introduce auxiliary polynomials 

R^{T) := -7]^ + + p^{T - i^) for each ue{oo}yjS, (3.1.27) 

where G Qp for each p E S and CocPoo ^ will be determined later. Since 
Pi, ... , P„+i are linearly independent over Q, there exist numbers 6*^,1, . . . , 6p^n+i £ Qp 
ioi p E S and 6'oo,i, . . . , 6*00,71+1 G such that 

n+l 

R^{T) = ^e^^iP,{T) for z/ G {00} U 5. (3.1.28) 

1=1 

It follows from (3.1.27) and (3.1.28) that for v G {00} U 5, we have 

n+l 

^ ^^^^x^;) =0 (2 < m < n). (3.1.29) 
1=1 
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Choose a real number e > with e < minpg5{||tp||p ^|pp|p}. By Lemma 3.1.1, for each 
i = 1, . . . ,n + 1, there exist numbers n G Q such that 



n+1 



^TjX^^ (0 < m < n). 

i=l 

Using (3.1.26) - (3.1.28) and (3.1.31), we find that 

l-P(^oo) + ?7oo - Coo|oo l-P(^oo) -^cxD (^oo) I oo 

< {n + l)N max {|P.(eoo)|oo} 

l<j<n+l 

<(n+l)iV max {|i^'(Uloo} 

l<i<n+l 

< (n + l)A^n||too||oo max H{Pi) 

l<i<n+l 

<{n + 1)NC2X\ 
where C2 = cin||too||oo- Upon choosing 

eoo = 2(n + l)NciX^-^^-^ and poo = 2{n + l)Nc2X^, 

it follows that 

(n + l)Nc,X^-^--' < \P{U) + r/oo|oc < 3(n + l)NciX^-^--\ 
(n + 1)A^C2X^ < |P'(eoo)|oo < 3(r2 + l)Nc2X\ 



(3.1.30) 



ki-6'p,i|p<e WpeS, 
\n\g<l Wq^S. 

Put = e"'"^' ripes^*' ^'^'^5 define a polynomial -P(T) G Q[T]<„ by 

n+1 n 

P(T) := 5^r,P,(T) = ^ x^T'", (3.1.31) 

i=l m=0 

where 



(3.1.32) 
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Fix pes. Since ||tp||p > 1, we have e < ||tp||;^|pp|p < ||tp||-2 < 1. Using (3.1.26) - 
(3.1.28) and (3.1.31) again, we get 

\P{Q + Vp-^p\p = \P{Q-Rp{0\p 

<e max {\Pi{Q\p} < c^X"^" , 

l<i<n+l 

\P\Q-Pp\p = \P'iQ-K{Q\p 

<e max {\P-{Cp)\p} < e\\tp\\p. 

l<i<n+l 

Let kp be the integer for which 

Choose ep = p^^, so that CiX'^^'p < \ep\p. Since e < minpg5{||tp||~^|pp|p}, we note that 
e||tp||p < Ipplp. So, we obtain 

CiX-^^ < \ep\p = \P{Q + r]p\p < pciX-^% 

(3.1.33) 

\P\ip)\p = \Pp\p- 

To prove that P{T) G Z[T]<„, we need to show that all the coefficients Xm in (3.1.31) 
are integers for m = 0, . . . , n. By the construction of P{T) and by the last relation 
in (3.1.30), for m = 0, . . . , n, we have that \xm\q < 1 for each q ^ S. By (3.1.29), we 
find that 

n+l 



y ^{rj — 9p^i)x^^ < e < 1 for each p E S {2 < m < n). 
1=1 

This implies that Xm G ^ for m = 2, . . . ,n. Since 

n 

\xi - P'iQlp = y^mXmC""^ < ||tp||p max \xm\p < e||tp||p < |pp|p < ||tp||"^ < 1, 



m=2 



the second inequality in (3.1.33) gives 

klip = IppIp < iitpiip^ < 1, 
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and so Xi G Z. Similarly, we find that 

n 

\xq — P{^p)\p= > ,^m^^n — ll^pllp Hi^x |a;m|p = ||tp|Lniax{|xiL, max |a:m|p} 



m=l 



< ||tp||pmax{|pp|p,e} = ||tp||p|pp|p < 1. 

Since rjp G Zp, the first inequality in (3.1.33) gives \P{C,p)\p < |^7p|p < 1 assuming, as 
we may, that X is sufficiently large, and then 

\xo\p < max{l, \PiQ\p} < 1. 
So, we get Xo G Z and conclude that -P(T) G Z[T]<„. Moreover, since 

H{P)<H{R^) + H{P-R^), 
H{P - i?oo) < (n + l)Nmax{H{Pi)} < X\ 

we get H{P) < X^. Since |P'(^oo)U < -f^(^), the second estimate in (3.1.32) gives 
H{P) > and so 

i7(P) ~ X^. (3.1.34) 
Finally, from (3.1.32) - (3.1.34), we get (3.1.23). I 



We are now ready to prove the result on simultaneous approximation stated in 
the introduction. 

Theorem 3.1.6 Let c > be a real number and let R{T) be a polynomial in Z[T]. 
Suppose that R{C,p) G Zp for each p E S. Suppose also that the inequalities 

||x||oo < X, 

L^(x)<cX-^-, (3.1.35) 
Lp(x) < cX~^^ Vp G 5, 
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have no non-zero solution x G Z"+^ for arbitrarily large values of X . Then there exist 
infinitely many polynomials F{T) G Z[T] with the following properties: 
(i) deg{R -F) <n, 

{ii) if Xoo > — Ij there exists a root aoo of F inM. such that 

\U - «oc|oo < (3.1.36) 

(Hi) for each p & S, there exists a root ap of F in Qp such that 

\^p-ap\p<^H{Fy^-/\ (3.1.37) 

Moreover, for each p E S such that G Zp, we can choose ap G Zp. 
All the implied constants depend only on ^, R, n and c. 

Proof: Put Tji, = R{^u) for each u G {oo} U S. For each p G iS, we have 
rjp = R{^p) G Zip. Choose pp G Zp satisfying the inequahties < \pp\p < ||tp||~^ 
and \pp\p 7^ \R'{^p)\p. Then, by Theorem 3.1.5, there exist infinitely many non-zero 
polynomials P(T) G Z[T]<„ satisfying 

\P{U) + R{U)\oo-^H{PY^~^-~'y' and \P'{U)\oo--H{P), 

(3 1 38) 

\PiQ + RiQ\pr^HiPr'-/' and \P'iQ\p = \pp\p Vp G 5, 

where the implied constants depend only on ^, R, c, n and S. For each of these 
polynomials P, we show that F = P + R satisfies all the required properties. This is 
clear for Part (z) of the theorem. To prove Part {Hi), we fix p G 5 and use Corollary 
1, p. 51 in [6], which says that for any ^* G Zp and F*{T) G Zp[T] with 

\F*{C)\p<\{F*)'{C)\l (3.1.39) 
there is a root a* of F* in Zp satisfying the inequality 

\C-a*\v< ,jrw?f, • (3.1.40) 
1^ |(F*)'(e)|p ^ ' 
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To use this fact, we choose a positive integer d, such that d^p E Zp, and define the 
number ^* = d^p in Zp and the polynomial F*{T) = d"'F{d-^T) G Z[T], where 
m = deg(-F). Let us check that the condition (3.1.39) holds. For this purpose, we 
first note that 

F*{n=d'''F{d-'C) = d'''F{Q, 

(3.1.41) 

{F*y{C) = d^'-^F'id-^C) = d'^-^F'iQ. 
By the last relation in (3.1.38) and by the fact that |pp|p 7^ \R'{^p)\p, we have that 
\P'iQ\p ^ \R'iQ\p and therefore 

IF'iQlp = \P'{Q + R'iQlp = ms.x{\P'{Q\p, \R'{Q\p} 

(3.1.42) 

= max{|pp|p, \R'{Q\p}. 
Note that by the third relation in (3.1.38) and by (3.1.42), the inequality 

\F{Q\p<\d\^"V{Q\l 

holds assuming, as we may, that H{P) is sufficiently large. Combining this with 
(3.1.41), we find that 



\F*{n\p = \d\^mp)\p < idii^'^-'ViQii = \d--'F'{Q\i = i(F*)'(e 



*m2 



which means that the condition (3.1.39) is satisfied. So, there exists a root a* of F* 
in Zp with 

' l(i^*)'(e)i. \F'iQ\p ■ 

Then ctp = d~^a* is a root of F in Qp satisfying the inequality 

"pip — I T7/( 



\F'iC, 



PJ\P 



By (3.1.38) and (3.1.42), we conclude that 

- ap\p < H{Py^^'^ ~ H{FY^^''^ \/p e S. 
In particular, if ^p G Zp and if H{F) is sufficiently large, the root Op is in Zp. 
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To prove Part (ii), we first note that using (3.1.38) and the fact that R{T) is 
fixed, for these polynomials F, we get 

(3.1.43) 

\F'{U)\oo ~ \P'{U)\oo ~ HiP) ~ H{F). 
Fix any such polynomial F. For any real a with |^oo — tt|oo < 1, we have 

F{a) = F(eoo) + (« - eoo)F'(eoo) + (a - eoo)'M, (3.1.44) 
where M is a real number with 

|MU < c,H{F), 

for some constant Ci > depending only on ,^oo and the degree of F. Choosing 



a = ^oo - 2- 



5 0o; 



and using (3.1.43), we find that 

\a-U\^<^H{Fp^--^'^/\ (3.1.45) 
Because of our choice of a, we find using (3.1.44) and (3.1.45) that 

\F{a) + F{U)\oo = \{a-U?M\^ « i7(F)i-2(Aoc+i)/A_ 
Since Aoo > —1, by the first relation in (3.1.43), we get 

|F(«)+F(eoo)|oo < |i^(eoo)|oo, 

if H(F) is sufficiently large. This implies that -F(^oo) and F{a) have opposite signs, 
which means that F has a real root Ooo located between ,^oo and a. This real root 
aoo satisfies the following inequality 

l^oo - «oo|oo < l^oo - a|oo « i7(F)-(^-+^)/\ 
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3.2 Real case 

Applying Theorem 3.1.5 with 5" = 0, we obtain the following statement. 

Theorem 3.2.1 Let n > 1 be an integer and let c, Aoo, ^oo (I'nd rjoo be real numbers 
with c > and Xoo > 0. Suppose that the inequalities 

max |x/|oo < X and max \xi — Xq^^Ioo < cX~'^°°, (3.2.1) 

0<l<n 0<l<n 

have no non-zero solution x G Z"+^ for arbitrarily large values of X. Then, there 
exist infinitely many non-zero polynomials P(T) G Z[r]<„ such that 

\P{U)+Voo\ ~ H{P)-'/^- and \P\U)\ ~ H{P), (3.2.2) 

where the implied constants depend only on c, C,oo, Voo o,nd n. 

Applying similarly Theorem 3.1.6 with S* = 0, we obtain the following statement, 
which contains the result shown by H. DAVENPORT and W.M. Schmidt in Lemma 
1 of [5]. 

Theorem 3.2.2 Let n, c, Aoo CLnd C,oo be as in Theorem 3.2.1. Let R{T) be a poly- 
nomial in Z[T]. Suppose again that the inequalities (3.2.1) have no non-zero solution 
X G Z""*"^ for arbitrarily large values of X. Then there exist infinitely many polyno- 
mials F(T) G Z[T] with the following properties: 
(i) deg{R -F)<n, 

{ii) there exists a real root c^oo of F, such that 

\U - «oo|oo < H{a^)-'~'/^-, (3.2.3) 

where the implied constants depend only on c, ^oo, R and n. 

For any real number /3, denote by the smallest integer > (3. For each index 
n > 1, we define 

.7 if n = 2, 

/Xn:=<( (3.2.4) 
\n/2] if n^2. 
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Refining work of H. DAVENPORT and W.M. Schmidt (see Tlieorem 1 of [5]), M. Lau- 
rent sliowed in [14] tliat for n > 2 and any ,^ G M wliicli is not algebraic of degree 
< \{n — l)/2] there exist infinitely many algebraic integers a of degree n, such that 

The following corollary contains this result for the choice R{T) = T^+^, 

Corollary 3.2.3 Let n > 1 be an integer and C,oo be a real number which is not 
algebraic of degree < over Q. Let R{T) be an arbitrary polynomial in Z[T]. 

There exist infinitely many real algebraic numbers Ooo, which are roots of poly- 
nomials F{T) G Z[T] with deg(-R — F) < n, satisfying 

\U-Oioo\oo^H{aY^'-~\ (3.2.5) 

with implied constants depending only on ^^o, R and n. 

Proof: Since ^oo is not algebraic of degree < [/i^] , the hypotheses of Theorem 
3.2.2 are fulfilled with Aqo = 1//Un- For = 2, this follows from Theorem la of [5]. 
For n 7^ 2, this follows from the main result of [14] (which refines Theorem 2a of [5]). I 



3.3 P-adic case. 

Let n > 1 be an integer, p be a prime number and let G Qp. Applying Theorem 
3.1.5 with S = {p} and Aqo = —1, we have the following statement. 

Theorem 3.3.1 Let c, Xp be positive real numbers and let rjp G Zp. Let pp G Zp be 
with < IppIp < ||tp||p^. Suppose that the inequalities 

max |x/|oo < X and max \xi — xofllr, < cX'^^, (3.3.1) 

0<Kn 0<Kn ^ 
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have no non-zero solution x G Z"+^ for arbitrarily large values of X . Then there exist 
infinitely many non-zero polynomials P{T) G Z[T]<„ satisfying 

\P{Q+Vp\p<^H{P)->^^^^^^-'^ and \P'{Q\p=\Pp\p, (3.3.2) 

where the implied constants depend only on C,p, rjp, c, n and p. 

Applying Theorem 3.1.6 with S = {p} and Aqo = —1, we obtain the following 
statement. 

Theorem 3.3.2 Let c > be a real number and let R{T) be a polynomial in Z[T]. 
Suppose R{^p) G Zp. Suppose also that the inequalities 

max |x;|oo < X and max \xi — Xnfiir, < cX'^^, (3.3.3) 

0<«<n 0<l<n ^' 

have no non-zero solution x G Z"+^ for arbitrarily large values of X . There exist 
infinitely many algebraic numbers ap in Qp, which are roots of polynomials F{T) G 
Z[T] with deg(i? — F) < n, satisfying 

\^p - ap\p < H{ap)-^-/^^--'\ (3.3.4) 

Moreover, if S,p G Zp, then these algebraic numbers ap can be taken in Zp. All the 
implied constants depend only on $,p, R and n. 

The following corollary follows from Proposition 2.3.7 and Theorem 3.3.2 with 
n = 2 and Ap = 7. In the case where R{T) = T^, it contains the result of approx- 
imation to p-adic numbers by cubic algebraic integers established by O Teulie in 
Theorem 1 of [8]. 

Corollary 3.3.3 Let C,p G Zp and let R{T) be a polynomial in Z[T]. Suppose that 
[Q(Cp) • Q] > 2. Then there exist infinitely many algebraic numbers ap in Zp, which 
are roots of polynomials F(T) G Z[T] with deg{R — F) < 2, satisfying 

\^p-ap\p<^Hiap)-^\ (3.3.5) 

with implied constants depending only on C,p and R. 



Chapter 4 



Extremal Real Numbers 

Let ^ be a non-quadratic real number, and let 7 = (1 + -\/5)/2 denote the golden ratio. 
Applying Corollary 3.2.3 with n = 2, shows that for any given polynomial R G Z[r] 
there are infinitely many algebraic numbers a which are roots of polynomials F G Z[T] 
satisfying 

deg(i?-F)<2 and \^ - a\ < cH {a)~^\ (4.0.1) 

for an appropriate constant c > depending only on C, and R. Recall that H{a) 
stands for the height of a. It is defined as the height of its minimal polynomial over 
Z, where the height H{P) of a polynomial P G M[T] is the maximum of the absolute 
values of its coefficients. The goal of this chapter is to provide a partial converse to 
this statement for a certain class of real numbers defined below. In particular, we will 
show that the exponent 7^ in (4.0.1) cannot be improved when R has degree 3 or 4. 

4.1 Preliminaries 

Recall from the introduction that a real number ^ is called extremal, if [Q(0 : Q] > 2 
and, for an appropriate constant c = c{C,) > 0, the inequalities 

\xo\ < X, \xo^ - xi\ < cX-i/^, |xo^^ - X2\ < cX~^/\ (4.1.1) 
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have a non-zero solution {xq, Xi, X2) G for each real number X > 1. The existence 
of such numbers is proved in [9] and Theorem 5.1 of [9] provides the following criterion. 
A real number ^ is extremal if and only if there exist an unbounded sequence of 
positive integers {Xk)k>i and a sequence of points (xfc)fc>i in with 

Xfc+i ~ X^, ||xfe||~Xfc, max{\xk,o^ - Xk,i\,\^k,Q^'^ - Xk,2\} X,:^, 

(4.1.2) 

|det(xfc)| ~ 1 and | det(xfc, Xfc+i, x^+s)! ~ 1, 

where for a point x = {xq, xi, X2) we write det(x) = xoX2—x'l, || x ||= max{|xo|, |a;2|} 

and where X ^ Y means Y <^ X <^Y. Note that this also follows from Proposition 

2.4.1 by taking A^o = I/7. 

[a b\ 

Let M = e GL2(Z). As in [10], we denote by S{M) the set of extremal 

\c dj 

real numbers ^ whose corresponding sequence of integer points (xfc)fc>i, viewed as 
symmetric matrices 

belongs to GL2(Z) and satisfies the recurrence formula 

{Af if k is even, 
(4.1.3) 
*M if k is odd. 

Taking the transpose of this identity, using the fact that Xj is symmetric matrix for 
each j > 1 , we get 

Xfc+i = Xfe_iS'fc_iXfc. (4.1.4) 

On the basis of Cayley-Hamilton's theorem and (4.1.3) the following identities are 
established in [10] (see Lemma 2.5, p. 1084) 

Xfc+2 = Tr(xfcS'fc)xfc+i - det(xfcS'fc)xfc_i, (4.1.5) 

XfcJxfc+i = det(xfc) J^feXfe-i, where J = \ \ ■ (4.1.6) 

-1 0/ 
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From now on, we fix an integer a > and an element ^ from tlie set £a of extremal 

a l\ 

real numbers attached to the matrix M = | .In this case we have 

-1 o/ 



S^=\ \=A+(-irj, where A 





Put 



efc = det(xfc) 



For each k > 1, we have ek G { — 1, 1}, since G GL2(Z). Moreover, since det(S'fc) 
1, we have the following identities 



efc+2 = det(xfc+iS'fc+iXfc) = det(xfc+i) det(xfc) = e^+iek, 



2 

2 1 

efc+aCfc — Cfc — 



(4.1.7) 



Since ^ G £^a, the identities (4.1.5) and (4.1.6) can be rewritten in the form 

Xfc+2 = aXk,o^k+i - efcXfc_i, (4.1.8) 



and 



Xk,lXk+l,2 = Xk,2Xk+l,l — Gk{l^Xk-l,l + ( — l)'^a;fc_l,2), 

Xk,oXk+i,2 = a^fc,ia^fc+i,i — efc(— l)'^a^fc-i,i5 



(4.1.9) 



Xk,iXk+i,i = Xk,2Xk+i,o - efc(axfc_i,o + {-l)^Xk^i,i). 
The following identity is the sum of two last identities in (4.1.9). 

Xk,oXk+i,2 = Xk,2Xk+i,o - efc(aXfe_i,o + 2(-l)^'xfc_i,i), (4.1.10) 

These identities precise the formulas of Lemma 2.5, p. 1084 of [10]. Using the formula 

wJwJ = JwJw = — det(w)/. 
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valid for any symmetric 2x2 matrix w ( see p. 46 of [9]), we find that 

XfeJxfcJ = -det(xfc)/ = -ej 

and so 

J^kJ = —^k^k ^■ 

Since J^^ = — J it follows that x^J = ekJ^k~^ ■ Multiplying the last formula by ^k+2 
on the right and applying (4.1.4), we deduce that 

XfcJxfc+2 = CfcJxfc "'^Xfc_|_2 = efc Jx^ ""^Xfc+i^fc+iXfc = e/c Jx^/xfeS'fcXfc+i, 

and so 

XfcJxfc+2 = efcJS'fcXfc+i. (4.1.11) 

This is the same identity as in (4.1.6) with subscripts k + 1 and k — 1 replaced by 
k + 2 and k + 1. So, similarly as in (4.1.9), the identity (4.1.11) can be rewritten in 
the form 

Xk,QXk+2,l = Xk,lXk+2,0 ~^ ^k{ — ^)'^Xk+lfl, 
Xk,0Xk+2,2 = Xk,lXk+2,l — efc( — l)'^Xfc+i 1, 

(4.1.12) 

Xk,iXk+2,i = Xk,2Xk+2,o - ek{axk+i,o + (-l)''a;fc+i,i), 
2:^,1X^+2,2 = Xk,2Xk+2,i - efc(axfc+i,i + (-l)''xfc+i,2). 
The following identity is the sum of the second and the third identities in (4.1.12). 

Xk,0Xk+2,2 = Xk,2Xk+2,0 ~ ^k {aXk+i,o + 2{-irxk+i,i). (4.1.13) 
We now derive an identity involving XfcJxfc+4. We have 

^kJ^k+A = Xfc JXfc+2'S'fc+2Xfc+3 

= ^kJSk^k+lSk+2^k+3 by (4.1.11) 

= efc 75^x^+1(^4 + (-l)''j)xfc+3 
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= efcJS'fc(xfe+iAxA..+3 + (-l)^'Xfc+iJXfe+3) 

= eA;(JS'fcXfc+iylxfc+3 + (—l)^ek+iJSkJSk+i:>i.k+2) 

= £k{jSk^k+lA'Xk+3 — ( — l)'^efc+lXfc+2) 

which gives a new identity 

XfcJXfe+4 = 6^(75*^X^+1^X^+3 — ( — l)^efc+iXfc+2) • 

Let us write this identity in an exphcit form 

-Xk,2Xk+i,0 + Xk,lXk+2,l —Xk,2Xk+4,l + Xk,lXk+A,2 
{ — lYxk+lfiXk+3fl 



by (4.1.11) 



since J S^J Sf^j^i=—I 



-eta 



^)^Xk+lflXk+3,l 



(axk+ifl + {—^)^Xk+i,i)Xk+3fi [o-Xk+ifl + {—'^Yxk+i,i)xk+?,,\ 



— ( — 1) ^k+2'^k+2- 

Taking the corresponding elements in the positions (1, 2) and (2, 2), and using (4.1.7), 
this gives the identities 

Xk,oXk+i,2 = Xk,iXk+4,i - efc(-l)^(axfc+i,oXfc+3,i + efc+iXfc+2,1), (4.1.14) 

Xk,lXk+4,2 = Xk,2Xk+4:,l — ^k{0'{0'Xk+lfl + { — l)''Xk+l,l)Xk+3,l + { — l)^£k+lXk+2,2)- (4.1.15) 

Now, we introduce some notation and prove an auxihary lemma. For each k > 1 
we put 

Xk,l Xk,2 



ak 



Xk,0 Xk^l 

Xk+1,0 a^fe+1,1 



bk = - 



Xk,0 Xk^2 
Xk+1,0 Xk+l,2 



Ck 



a;fe+i,i Xk+i,2 



Using the formulas (4.1.8) - (4.1.10), we find that 

«fc = ^ki — ^)^^^Xk-lfl, 

bk = efc(aXfc„i,o + 2(-l)''xfc_i,i), 
Ck = ek{-axk-i,i - i-l)''xk-i,2)- 



(4.1.16) 
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Using this, we find that 

det(xfc_i,Xfc,Xfc+i) = akXk-1,2 + bkXk-i,i + CkXk-i,o 

= ek{-l)''^^{xk-i,oXk-i,2 - 2Xfc_i 1 + Xk-i,2Xk-i,o) 



Lemma 4.1.1 Let ^ E Sa with a E Z>o- For any k > 1, 
{i) the gcd of ak andhkXk+1,2 + CkXk+i,i divides 2, 
{ii) the gcd of ak and bk divides 2. 



Proof: Since det(xfc+i) 



Xk+1,0 Xk+IA 
Xk+1,1 Xk+l,2 



±1, we have 



gcd(6fcXfe+i,i + CfcXfc+Lo, hkXk+1,2 + CkXk+1,1) = gc(l{hk,Ck). (4.1.17) 

It follows from det(xfe_|_i, x^, x^+i) = that 

o^kXk+1,2 + bkXk+1,1 + CkXk+1,0 = 0. 

We notice that for /c ^ 1, we have Xkfl 7^ by (4.1.2) and the fact that the sequence 
{Xk)k>i is unbounded. By (4.1.16), this imphes that ak 7^ 0. This gives 

Q-k I bkXk+1,1 + CkXk+lfl- 

Prom this relation and (4.1.17) we deduce that 

gcd(afc,6fcXfc+i,2 + CkXk+i.i) I gcd(aA:,6fc,Cfe). (4.1.18) 

Furthermore, by definition of the determinant we have akXk~i,2 + bkXk~i,i + CkXk~i.o = 
det(xfc_i, Xfc, Xfc+i) = 2efc+i(— 1)'^"'""^ and therefore 

gcd(afc,6fc,Cfc) I 2. (4.1.19) 
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The assertion (i) follows by combining (4.1.18) and (4.1.19). The assertion (ii) follows 
from the formulas for and bk given by (4.1.16) and the fact that 

gcd(xfc_i,o,Xfc_i,i) = 1. 



4.2 Approximation to extremal real numbers by 
algebraic numbers of degree at most 4 

Here we show that (3 + v^)/2 is the optimal exponent of approximation to tran- 
scendental real numbers by algebraic numbers of degree at most 4 with bounded 
denominator and trace. 

Let the notation be as in §4.1. This means that we fixed a choice of a positive 
integer a, an extremal real number G Sa, and corresponding sequences {Xk)k>i in 
Z>o and (xfc)fc>i in as in (4.1.2). For any integer n > 0, we denote by Z[T]<„ the 
set of polynomials of Z[T] of degree at most n, and for any real number j3, we denote 
by the distance from j3 to its closest integer. In the computations below, we will 
often use the fact that for any j3, (3' G M, we have 

<min ({/? + /?'}, (4.2.1) 

The main result of this section is the following statement which implies Theorem 1.1.1 
of the introduction. 

Theorem 4.2.1 There exists a constant c > such that for any R G Z[T] of degree 
3 or 4 and any P G Z[T]<2 with P 0, we have 

m) + Pm > cH{R)-^^'h{P)-\ (4.2.2) 
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and moreover 

m)\>cH{R)-'-^\ (4.2.3) 

Before going into the proof, we mention the following corollary which provides a 
measure of approximation to the elements of Sa by algebraic numbers of degree < 4. 

Corollary 4.2.2 There exists a constant c = c(^) > with the following properties. 
For any algebraic number a of degree at most 4 we have 

\^-a\>cH{a)-^^\ (4.2.4) 

Moreover, if deg(a) < 3 and the denominator of a is bounded above by some real 
number B > 0, then we have 

le - a| > cB-^'''H{a)-^\ (4.2.5) 

//deg(a) = 4, the denominator of a and the absolute value of its trace are bounded 
above by B, then we have 

\^-a\>cB-^'^^'H{a)-'^\ (4.2.6) 

Proof: Let a be an algebraic number of degree at most 4. As in [9], Proposition 
9.1, define Q{T) G Z[T]<4 to be its minimal polynomial or the product of it by some 
appropriate power of T, making Q{T) of degree 3, if it is not of degree 4 originally. 
Since H{Q) = H{a), the second part of Theorem 4.2.1 leads to 

le - a\ » H{Q)-'m)\ » HiQ)-'-^' = Hia)-'^\ 

Now, suppose that deg(a) < 3 and that the denominator den(Q;) of a is bounded 
above by some real number B > 0. Write Q(T) = aoT^ + aiT^ + + a^. We have 
1*^0 1 ^ since Oq divides den(a)'^. So Q{T) can be written as a sum Q = R + P, 
where R(T) = a^T^ G Z[T] has degree 3 and height H{R) < B^, and where P{T) = 
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aiT^ + + e Z[T]<2 satisfies H{P) < H{Q) = H{a). Since P ^ 0, then the 
inequahty (4.2.2) of Theorem 4.2.1 gives 

- a| > H{a)~^\R{0 + P(e)| > H (a)-' H {R)"'^' H (P)-^ > 

Finally, suppose that deg(a) = 4 and that the denominator den (a) of a and the 
absolute value of its trace |Tr(a)| are bounded above by some real number B > 0. 
Write Q{T) = a^T^ + aiT^ + a2T^ + a^T + 04. We have |ao| < since Oq divides 
den(a)^ and |ai| < B^ since |Tr(a)| = |ai/ao| ^ B. So Q{T) can be written as a sum 
Q = R + P, where R{T) = ooT^ + OiT^ e Z[T] has degree 4 and height H{R) < B^, 
and where P(T) = agT^ + a^T + 04 G Z[T]<2 satisfies H{P) < H{Q) = H{a). Since 
P 7^ 0, then the inequality (4.2.2) of Theorem 4.2.1 gives 



le - «| > H{a)-^\R{i) + P(OI > H{a)-'H{R)-^^'H{Py^ > p-i°^'//(«)-^'. 



Recall that {/?} denotes the distance from a real number j3 to its closest integer. 
To prove the main estimate of Theorem 4.2.1 we need a lower bound for {xk^oRiO} 
where k is an arbitrary large positive integer. The next proposition implies that 
the sequence {xkfiR{0} tends to a limit as k tends to infinity in a congruence class 
modulo 3 or modulo 6 if the polynomial R is of degree of at most 3 or at most 4, 
respectively. 

Proposition 4.2.3 There exists a constant c > such that for any polynomial R G 
Z[T]<4 and any integer k > 1, we have 



I 



{xk+e,oRiO} 



(4.2.7) 



Moreover, z/deg(P) < 3, we have 



{Xfc+3,0^(0} 



{xfc,oP(0} I < cH{R)X-\ 



(4.2.8) 
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Proof: Suppose that R G Z[T]<4. Using (4.2.1) and the fact that et+i G { — !> 1} 
(see sec. 3.1), for each k G Z>o, we find that 



4 

<H{R)Y,{{xk+,,o-Xkfl)C}. 

n=0 

and if deg(i?) < 3, we get 

I {xk+?,fiR{0} - {xkfiR{.i)} I < {{.Xk+zfi + ^k+iXkfi)R{.C)} 



(4.2.9) 



3 

< H{R) ^{(a;fc+3,o + ek+iXk,o)C}- 



(4.2.10) 



n=0 

To prove (4.2.7), it suffices to show that {(0:^+6,0 — 3;fc,o)^"} = 0{X^^) for n = 
0, 1, ...,4. To prove (4.2.8), we use the fact that ek+i = ±1 and so, it suffices to show 
that {{xk+3fi + ^k+iXkfl)^""} = 0{Xf^^) for n = 0, 1, ...,3. If n = 0, 1,2, this is clear 
since by (4.1.2) we have 

Xk,oC = Xk,n + 0{X-'). (4.2.11) 



(4.2.12) 



For > 3, by applying successively (4.2.11) and the identity (4.1.8) we find 

{xk+3,0 + ek+iXkfi)C = {xk+3,2 + ^k+iXk,2)C~^ + C>{X^^) 
= axk+i,oXk+2,2C~^ + 0{X^^). 
On the other hand, the identity (4.1.10) gives 

Xk+l,0Xk+2,2 = Xk+l,2Xk+2,0 — ^k+li^-XkA + 2( — l)'^'^^Xfc,i). 

It follows from this and (4.2.11) that 

Xk+i,oXk+2,2C~^ = {xk+i,2Xk+2,i-ek+i{axk,i + 2{-lf+'xk,2))C-'' + 0{X-'). (4.2.13) 
Combining (4.2.12) and (4.2.13) we deduce that 

{xk+3,0 + ek+iXk,o)C = nkC' + 0(X,-i), (4.2.14) 
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where Uk is the integer a(xfc+i,2a;fc+2,i-efc+ia2;fc,i+efc+i2a(-l)''xfc,2)- So, using (4.2.10), 
(4.2.11) and (4.2.14), we complete the proof of (4.2.8). 
Furthermore, for n > 4, we have 

nkC~^ = a{xk+i,2Xk+2,i - ek+iaxk,i)C~^ + 2aek+i{-l)''xk,2C~^ 

where rrik is an integer. We conclude that 

(2^^+3,0 + ek+iXkfi)^"^ = nk + 0{X~^), 

{xk+3,0 + ek+iXk,o)^^ = mk + 2aek+i{-l)''xk,2^ + 0(X^^). 

Since 6^+4 = Cfc+i, it follows from these two formulas that 

(Xk+Gfi — Xkfl)$,^ = {Xk+6,0 + ^k+iXk+Sfi)^"^ — £k+4:{Xk+3,0 + Gk+lXk,o)^^ 

= nk+3 - ek+iUk + 0{X~^), 
{xk+6,0 — Xk^o)^"^ = (xk+Gfl + ek+iXk+sfl)^"^ — efc+4(a^fc+3,o + ^k+iXk,o)^'^ 

= mfc+3 - ek+iTRk - 2aefc+4(-l)''(xfc+3,o + ek+iXk^)^^ + 0(X^^) 
= nik+s - ek+iTUk - 2aek+i{-l)^nk + 0(X^^), 

and therefore, we have {{xk+6fl — Xkfl)^^} = 0(X^^) for n = 3,4, which together with 
(4.2.9) and (4.2.11), we completes the proof of (4.2.7) I 



Corollary 4.2.4 Suppose that R G Z[T]<4. Then the sequence l{xkfiR{^)}] has 

~ \ ' / k>l 

at most 6 accumulation points. More precisely, for each I = 0,1, ... ,5, {xi^QifiR{^)} 
tends to a limit t]i{R) as i tends to infinity. 

Moreover, if deg{R) < 3, then [{xk,oR{0}) most 3 accumulation 

V ' / k>l 

points. More precisely, for each I = 0,1,2, {a;i+3j,o-R(0} i^nds to a limit 6i{R) as i 
tends to infinity. 
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Proof: Since tends to infinity faster than any geometric sequence, the inequal- 
ity (4.2.7) of Proposition 4.2.3 imphes that ( {xj+gi o-R(0} ) is a Cauchy sequence 
for each / = 0, 1, ... ,5. Similarly, if deg(i?) < 3, the inequality (4.2.8) implies that 
( {x;+3i,o-R(0} ) is a Cauchy sequence for each / = 0, 1, 2. I 

V / i>l 

The next proposition provides a rough lower bound for the numbers {xkfiR{^)}- 

Proposition 4.2.5 There exists a constant c = c{^) > such that for any k > 1 and 

any non-zero polynomial R E 7j[T] of degree 3 or 4 with H{R) < cXl^^ we have 



{xk,oR{0} > cX~'/^\ (4.2.15) 

Proof: Let R{T) = pT^ + qT^ + rT^ + sT + t be a polynomial of Z[T] of degree 
3 or 4. For our purposes, we construct a sequence of polynomials {Pk)k>i in '^[T] of 
the same degree by putting 

Pfc(r) = {pakT^ + {qak-ph)T)QkiT) = alRiT) + BkT^ + CkT + Dk, (4.2.16) 

where a^, bk, Ck are the integers defined in §2, Qk{T) = a^T'^ + h^T + and 



Bk = pakCk + {qak - phk)hk - ra 



ki 



Ck = {qak - phk)ck - sa 



Dk = -ta^. 



By the virtue of the estimates H{Qk) ~ X],^'^ and |(5fc(OI ~ ^k^ (^^e Proposition 
8.1 of [9]), we have 

\Bkl \Ck\, \Dk\,H{Pk) < H{R)H{Qkf < H{R)Xl'\ 

(4.2.17) 

|Pfc(OI « H{R)H{Qk)\Qkm « H{R)X^\ 

Consider the integer 

Nk = alxk+i,R + BkXk+1,2 + CkXk+iA + DkXk+1,0) 
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where Xk+i,R denotes the closest integer to Xk+ifiR{^). From (4.2.16), we get 

By (4.2.17) it follows that there exists a constant Ci > 0, such that for all /c > 1 

m<c,(^Xl/^{{xk+,,oR{0} + H{R)X^l,)+H{R)Xk+iX^^y (4.2.18) 

We now provide a condition on R that ensures A^^ 7^ 0. If deg(i?) = 4 then p ^ and 
we find 

Nk = -phk{hkXk+i,2 + CfcXfc+i,i) mod a^. 
If deg(-R) = 3 we have p = and g 7^ 0, and then 

Nk = qak{bkXk+i,2 + CkXk+1,1) mod a^. 

If A'^fc = then it follows from Lemma 4.1.1 that ak divides 4p or 4q. Hence we have 
|afc| <^ H(R) which implies 

X;/^ « H{R). 

Whence we deduce that if H{R) < C2X]!^ for an appropriate constant C2 > then 
\Xk\ > 1. 

If we furthermore assume 

H{R){Xl/^X,l, + Xk+iX^') < ^, (4.2.19) 
then the inequality (4.2.18) together with lA^^^I > 1 implies 

{xk^i,oR{0} > ^^l""- (4-2-20) 

Since XH^^X^I^ ~ ^fc+i^^T^ ~ X^^'^'' the condition (4.2.19) is satisfied if E[R) < 
C2,X]J^ for an appropriate constant C3 > 0. Assuming C3 < C2, we conclude that 
(4.2.20) holds whenever H{R) < CaX^^ . The conclusion follows. I 
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By combining the above proposition with the preceding one, we obtain a better 
bound for {x;^o-R(0} when / is a large integer. 

Corollary 4.2.6 There exists a constant c = c(^) > such that for any l,k ^ Z>o 

with I = k mod 6 and I > k > 1, and for any non-zero polynomial R G Z[T] of 
degree 3 or A with H{R) < cX]J'^ we have 

{xi^oUm > cXf/^\ (4.2.21) 

Proof: Let k and / be positive integers with / = k mod 6 and / > k. Since the 
sequence {Xk)k>i grows at least geometrically, then by Proposition 4.2.3 there exists 
a constant Ci = Ci(^) > 1 such that 

for any polynomial R G Z[T] of degree at most 4. By Proposition 4.2.5 there exists a 
constant C2 = C2{C) > such that {xkflR{^)} > C2X^'^^'^ if i? G Z[T] has degree 3 or 
4 and H{R) < C2X]J^\ Suppose that R G Z[T] has degree 3 or 4 and that E{R) < 

'-'2 1/3 

— Xj^ . Then by combining these estimates we find (using 1/7^ — 1 = —2/7^) 
{x.oRiO} > {x,,oR{0} - ciH{R)X^' > > ^X-'/^'. 

I 



In particular, the above corollary shows that the real numbers Si{R) and f]i{R), 
defined in Corollary 4.2.4, are all non-zero, for any polynomial R G Z[T] of degree 3 
or 4. Now we can proceed with the proof of the main Theorem 4.2.1. 

Proof: (Proof of Theorem 4.2.1) 
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Let R{T) and P{T) be as in the statement of the theorem. Consider the following 
identity 

Since {xifi^'^} -C X^^, {xi^^} <^ ^T^, there exists a constant Ci > such that for all 
/ > 1 we have 

CiKoi?(0} < Xi\R{0 + Pm + H{P)X^\ (4.2.22) 

In order to obtain a lower bound for |i?(^)+P(^)| we need a lower bound for {xi^qR{^)} 
and an upper bound for H{P). Denote by C2 the constant c of Corollary 4.2.6, and 
let k be the smallest integer such that H{R) < C2X\!'~^ . It follows by Corollary 4.2.6 
that {a;i^o-R(0} — '^^X'^'^^"' \il = k mod 6 and / > k. Since every integer / > /c is 
congruent modulo 6 to some integer in \k^k + 5], we deduce that for all I > k, we 
have 

{xi,oRm > C2X-^i''. (4.2.23) 
Choose / to be the smallest integer with / > k such that 

H{P) < \c^c^X,Xl%^\ (4.2.24) 

It follows from (4.2.22) and (4.2.24) that 

X^\R[^^Pm>\c,C2Xl%^\ 

The choice of k and / implies E{R) > X]J'^^ and E{P) > X]'^Xl^^'\ So, we get 

X, « H{Prxl% and X^+g « xf « H{Rr\ 

and these estimates lead to 

m) + ^(01 » xr'x-ii^' » H{prx^i, » H{prH{R)-'^\ 

In the case where P{T) = the inequality (4.2.22) becomes 

\Rm>CiXf'{xi,oRiO}, for any / > 1. (4.2.25) 
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By Proposition 4.2.5 there exists a constant C3 = c^{^) > such that {xi^qR{^)} > 
CgX;"^/^' if H{R) < c^Xl'^\ In this case we define / to be the smallest positive 
integer such that H{R) < CsXl^'^ . By the choice of / we have H{R) ^ X^^"' and so 
(4.2.25) implies 

\R{0\ > > H{R)"^'-^^' = H{RY^~'<\ 

I 



4.3 Accumulation points 

4.3.1 Proof of Theorem 4.2.1 revisited 

Let ^ be an extremal real number and let (xfc)>i be the sequence of points in 1? 
attached to ^ as in §4.1. For any real number 77, we define 

9^{'q) = liminffc^oo{a:fc,o?7}- 

With this notation it follows from Corollary 4.2.6 that for any fixed choice of a positive 
integer a, an extremal real number ^ E £a and a non-zero polynomial R G Z[T] of 
degree 3 or 4, we have 9^{R{^)) > 0. Then this and the inequality (4.2.22) in the 
proof of Theorem 4.2.1 imply that 

for any non-zero P G Z[T] of degree < 2, which in turn implies that 

for any root a of a polynomial of the form R{T) + P{T) with P G Z[T]<2, where 
the implied constants depend only on R and ^. The next theorem implements this 
argument in a more general context. 
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Theorem 4.3.1 Suppose that 6^(7]) ^ 0. Then, for any non-zero polynomial P{T) G 
Z[T]<2, we have 

\P{i) + r^\:^H{P)-\ (4.3.1) 
where the implied constant depends only on ^ and rj. 

Proof: Fix a polynomial P G Z[T]<2. For each k > 1, we have (same as in the 
proof of Theorem 4.2.1) 

Ci{xfc,or/} < Xfc|P(0 +r]\+ H{P)X^\ 

for some Ci = Ci{^) > 0. Since 0^{r]) ^ 0, there exists a constant C2 = C2(.^,?7) > 
and some /cq > 1, such that 

C2 < X,|P(0 + 771 + H{P)X^\ (4.3.2) 

for each k > kQ. Let /c be the smallest index such that 

HiP) < |X,. 

Assuming that the height H[P) is sufficiently large, we have k>kQ + l and 

H{P) > 

Using this and the fact that Xi_i ~ X^^"' , it follows from (4.3.2) that 

|P(0 + ^l>|^.-'»^(^)-", 

where the implied constant depends only on ^ and rj. I 



4.3.2 Properties of the accumulation points 

Fix any R G Z[T] of degree 3 or 4. As in Section 3.2 we fix a choice of a positive 
integer a, an extremal real number C, E Sa and corresponding sequences (Xfc)fc>i and 
(xfc)fc>i satisfying (4.1.2). 
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Recall that the proof of the fact 6^{R{^)) > uses two arguments. Firstly, Corol- 
lary 4.2.4 show that the sequence ( {xkflR{^)} ) has at most 6 accumulation points 



k>l 

(?7;(-R))o<i<5, reducing to at most 3 accumulation points (5j(-R))o<«<2 if deg(_R) = 3. 
Secondly, Corollary 4.2.6 implies that t]i{R) > for each / = 0, . . . , 5. 

Here, we give a new proof of the fact 6^{R{$^)) > by showing that 6i{R) ^ Q for 
each / = 0, 1, 2 if deg(i?) = 3 and rii{R) ^ Q for each / = 0, . . . , 5 if 3 < deg{R) < 4. 

Proposition 4.3.2 Suppose that R{T) E Z[T] with deg(i?) = 3 and let I E {0, 1,2}. 

(i) For any index k > 1 with k = I -\- 1 mod 3 there exists an integer y ^ with 
gcd{y,Xkfl) ~ 1, such that 



v2 



6i{R)-^ <^X~^\ (4.3.3) 

In particular, y/x^fi is a convergent of 6i{R) with denominator ~ x^fi, for all k 
sufficiently large. 

(a) For any index k > 1 with k = I + 2 mod 3 there exists an integer z ^ with 
gcd{z,Xkfi) ~ 1, such that 

Si{R)-— (4.3.4) 

In particular, z/xkfl is a convergent of 6i{R) with denominator ~ Xkfi, for all k 
sufficiently large. 

(Hi) Conversely, there exists a constant c = c{^,R,l) > such that, for each 
convergent of Si{R), with sufficiently large denominator q, there exists an integer 
k > 1 with k ^ / mod 3 and cxk,o < q < Xk,o. 

(%v) 6i{R) i Q. 

Proof: Write R{T) in the form 

R{T)=gT^ + Q{T), 

where deg((5) < 2. For the proof of Part (i), we use the second identity in (4.1.12) 
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that gives 

Xk,0Xk+2,2^ = Xk,lXk+2,l^ - efc(-l)''Xfc+i,i^ 

(4.3.5) 

= A, + 0{X-l,), 

where Ak = Xk,iXk+2,2 - efc(-l)^a;fc+i,2- Since Xk+2,oQ{0 = (integer) + 0{X^l^), we 
get 

Xk+2,oR{0 = 9Xk+2flf + (integer) + 0(X^_^2) 

(4.3.6) 

= 9Xk+2,2^ + (integer) + OiX^^^)- 
Also, by (4.3.5), we have Xk+2,2^ = A^/xk^ + O^X^^^^)^ which together with (4.3.6), 
imphes that 

Xk+2fiR{0 = ^ + (integer) + 0{X-l^). 

Xk,0 

By this, we obtain 

{xk^2,oR{0} = + 0{X~l,). (4.3.7) 

^ Xk,0 ■' 

Since k + 2 = I mod 3, by the inequahty (4.2.8) and by Corollary 4.2.4, we have 

Si{R) = {xk+2,oR{0} + 0{X-^,), (4.3.8) 
Let -Bfc denotes the closest integer to gAk/xk^- By (4.3.8) and (4.3.7), we deduce 

gAk - BkXk,i 



Si{R) 



o(x-^ 

Xk,0 



Let y be the numerator of the fraction on the right. To complete the proof of 
Part (i), it remains only to show that gcd(y, x^^o) is bounded above and non-zero. 
Since gcd{y,Xk,o) = gcd{xk,o, gAk) divides g gcd{xk,o, Ak) it suffices to show that 
gcd(xfc^O)^fc) I 2. For this, recall from (4.1.16) that 

ttk+i = Xk+i,oXk+2,i - Xk+i,iXk+2,o = ek+i{-l)''xk,o. (4.3.9) 

Furthermore, we will show below that 

Ak = ek+i{-l)^^\bk+iXk+2,2 + Cfc+iXfc+2,1). (4.3.10) 
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If we accept this result, then by Lemma 4.1.1 it follows from (4.3.9) and (4.3.10) that 

gcd{xkfl,Ak) = gcd(afc+i,6fc+iXfc+2,2 + Ck+iXk+2,1) I 2. 

Now, it remains to prove (4.3.10). First we consider bk+iXk+2,2+Ck+iXk+2,i and replace 
bk+i and Ck+i by their expressions given in (4.1.16) 

bk+lXk+2,2 + Ck+lXk+2,l 

= Xk+2,2{(^k+l{aXk,0 + 2(-l)''+^Xfe,i)) + Xk+2,l{-^k+l{aXk,l + {-l)'''^^Xk,2)) 
= ^k+lO'XkflXk+2,2 — ^k+l{i — ^)''Xk,lXk+2,2 

+ aXk,lXk+2,l + {-'^)^{Xk,lXk+2,2 - Xk,2Xk+2,l)) 

(4.3.11) 

Now, let us compute aXk,iXk+2,i + {-i)''{xk,iXk+2,2 - Xk,2Xk+2,i) separately 

aXk,lXk+2,l + {-'^)''{Xk,lXk+2,2 - Xk,2Xk+2,l) 

= 0'Xk,lXk+2,l + { — ^)^{ — ^k{0'Xk+l,l + { — '^)^Xk+l,2)) by (4.1.12)4 

(4.3.12) 

= a{xk,iXk+2,i - {-l)^ ekXk+i,i) - efcXfc+1,2 

= aXkfiXk+2,2 — ^kXk+1,2 by (4.1.12)2 

Finally, it follows from (4.3.11) and (4.3.12) that 

bk+lXk+2,2 + Ck+lXk+2,1 = ^k+lO'XkflXk+2,2 — Cfe+l ((^ l)^a^fc,ia^fe+2,2 + O.XkflXk+2,2 — £kXk+l,2) 

= efc+l(^l)^^^ (^fc,l^fc+2,2 — efc( — l)'^ 2:^+12) 

= e,.+i(-l)'=+iA,, 

and this completes the proof of Part (i). 

For the proof of Part (ii) we multiply the identity (4.1.14) by ^ and obtain 

Xk,oXk+A,2^ = Ek + 0{X-l^), (4.3.13) 

where Ek = Xk,iXk+A,2 - efc(-l)''(axfc+i,oa;fc+3,2 + €^+1x^+2,2)- Using the fact that 
Xk+4flR{^) = gxk+4,2^ + (integer) + 0{X^^^), we deduce from (4.3.13) that 

{x.+4,oi?(0} = ~ + 0(X--^-^), (4.3.14) 

Xk,0 
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where is the closest integer to gEk/xkfi- Since k + 4 = I mod 3, by the inequahty 
(4.2.7) and by Corollary 4.2.4, we have 

6iiR) = {xk+,,oR{m + OiX^l,). 

From this and (4.3.14), for any / = 0, 1, 2 and A; > 1 with k + A = I mod 3, we get 

+ 0{X-^'-'). (4.3.15) 

Let z be the numerator of the fraction on the right. We claim that 

gcd{xk,o,z) = gcd{xk,o,gEk) \ 2g. 

If we accept this claim, then (4.3.15) shows that, for each k sufficiently large, z/xkfl 
is a convergent of 5i{R) with denominator ~ x^^- To prove this claim, we first note 
that 

Ek = Xk,l{aXk+2flXk+Z,2 — ^k+2Xk+l,2) — ^k{ — ^)^ {0'Xk+lflXk+Z,2 + ^k+lXk+2,2) by (4.1.8) 

= 02:^+3^2 (a^fc,ia^fc+2,o ~ ^k{ — ^)^Xk+ifi) — ^k+2{xk,iXk+i,2 + (—1)'^ 2:^+2,2) 

= a'Xk+'i,2Xk+2,lXk,0 — £k+2{Xk,lXk+l,2 + (" l)'^a^fc+2,2)- by (4.1.12)i 

From this we deduce that 

Ek = -ek+2Tk mod Xfc,o, (4.3.16) 
where Tk = Xk,iXk+i,2 + {—^)^Xk+2,2- Now we consider 

TkXk,l = xl^^Xk+1,2 + {-l)''Xk+2,2Xk,l- (4.3.17) 

Since Ak = Xk,iXk+2,2 - £k{-'^fxk+i,2, then Xk,iXk+2,2 = ^fe + (^ki-'^fxk+i,2- Also, 
from det(xfc) = we have xl^ = Xk,oXk,2 — ^k- From these two equalities and (4.3.17) 
we obtain 

TkXk,i = {xk,oXk,2 - (^k)xk+i,2 + {-ifiAk + efc(-l)''xfc+i,2) 
= Xk,oXk,2Xk+i,2 - ekXk+1,2 + {-l)''Ak + ekXk+1,2 

= Xk,oXk,2Xk+l,2 + {-!)'' Ak, 



Si{R) 



gEk — FkXk,{ 



Xho 
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and therefore 

TkXk,i = {-l)^Ak mod Xk,o. 

It follows that 

gcd(xfc,o,TfcXfc,i) = gcd(xfc,o,-4fc), 
and since gcd(xfc,05 = 1, we deduce 

In Part (i) we have shown that gcd(xfc,05 ^fc) divides 2, which implies that gcd(xA;,0; Tk) 
also divides 2, and from (4.3.16) we deduce that gcd(xfc^05 E^) \ 2. Since gcd(xfc^05 gEk) 
divides g gcd{xkfi, Ei^), we finally obtain that gcd{x kfi, gEi^.) \ 2g, which proves the 
claim. 

For the proof of Part (iii) we use properties of continued fractions. We know that 
for any a G M\Q with convergents {pm/(lm)m>i, we have 

|« -Pm/gm| ~ (gmgm+l)"^- (4.3.18) 

Let p/q be a convergent of 5i{R) with a sufficiently large denominator q. Then there 
exists an integer k such that Xk^ < q < Xk+i^, and we have three cases. 

li k = I mod 3, then k — 1 = 1 + 2 mod 3 and there exist consecutive convergents 
Ps/qs andps+i/g^+i of 5i{R) withp^/g^ = z/xk~ifi for some integer 2, which by (4.3.4) 
satisfies 

\8i{R)-z/xu-ifi\<^X-2l-\ 
By this and (4.3.18), we have 

{qsqs+iY^ < \5i{K) - z/xk-ifl\ < X'^li'^- 

This inequality and the fact that qs < Xk-ifl imply Xk+ifl ^ 1s+i- Since qs and 
g^+i are denominators of consecutive convergents and qs < q, we also have g^+i < q. 
Whence the inequalities Xk+ifi ^ qs+i and q < Xk+ifl imply Xk+i^ 'ti q < x^+i^o- 
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If A; = / + 1 mod 3, there exist consecutive convergents Pt/lt and pt+i/o't+i of 
Si{R), with pt/qt = y/xk,o for some integer y satisfying (4.3.3). It follows from (4.3.3) 
and (4.3.18) that 

(qtqt+iy^ < \6iiR) - y/xk,o\ < Xp\ 

This inequality and the fact that qt < Xkfi imply Xk+ifi <^ qt+i- Since qt and qt+i are 
denominators of consecutive convergents and qt < q, we also have gt+i ^ q- Whence 
the inequalities Xk+i,o < qt+i and q < Xk+i,o imply Xk+i,o < g < Xfe+i,o- 

If = / + 2 mod 3, there exist consecutive convergents Pu/qu and pu+i/qu+i of 
Si{R), withp„/g„ = z/xkfi for some integer z satisfying (4.3.4). It follows from (4.3.4) 
and (4.3.18) that 

{ququ+i)~^ < \SiiR) - z/xk,o\ < ^fc"^'"^ 

This inequality and the fact that q^ < x^fl imply ^ qu+i- Since and 

are denominators of consecutive convergents and qu < q, we deduce that Xk+2,0 
qu+i < g < 3:^+1,0; which is impossible for k and q sufficiently large. From this we 
conclude that there is no convergent with a denominator q satisfying the inequality 
Xkfi < g < Xk+ifi for such k. 

Part (iv) is a consequence of Roth's Theorem together with Parts (i) and (ii). I 

Remark 4.3.3 Part (ii) of Proposition 4-3.2 implies that wl[5i{R)) > 7^ for I = 
0, 1, 2, where w* is Koksma's classical exponent of approximation introduced in ^2.4-2. 

Now, we prove that for any non-zero R(T) G Z[T] of degree 4 the accumulations 
points (?7;(-R))g^^^g are irrational and so, they are non-zero. 

Proposition 4.3.4 Suppose that R{T) e Z[T] with deg{R) = A and let I e {0, . . . ,5} . 

(i) For any sufficiently large index k > 1 with k = I + 4 mod 6 there exists an 
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integer y such that 

m{R) y «X-^^ (4.3.19) 

XkfiXk-lfi 

(a) For any sufficiently large index k > 1 with k = I + 2 mod 6 there exists an 
integer z such that 



z 



m{R)--r- (4-3.20) 

(zzz) rii{R) i Q. 
Proof: We can write R{T) in the form 

R{T) = fT'' + gT'' + Q{T), 

where deg((5) < 2. For the proof of Part (i) we use (4.3.5), which gives 

2^ - efc(-l) Xk+i,2C + 0{^k+i) 

= {xk,2Xk+2,l — ^kio-Xk+l^l + ( — 1)^X^+1^2))^ 

- (^k{-'i-)^Xk+l,2^ + 0(X^_^J by (4.1.12)4 

= {xk,2Xk+2,2 - ekaxk+1,2) - 2efe(-l)'^Xfc+i,2^ + 0{Xj:l{) 
Multiplying both sides of the above equality by Xk^i^ we obtain 

Xk-l,0Xk,0Xk+2,2^'^ = Xk~lfliXk,2Xk+2,2 — £kO'Xk+l,2) — 2efc( — l)'^X,fc„i^o3;fc+l,2^ + 0(Xj^. 

By (4.3.5) we have Xk-iflXk+1,2^ = ^fc-i + 0{Xj^^), and hence 

Xk-l,oXk,oXk+2, ,e = Ck+o{x^'), 

where Ck = Xk-i,o{xk,2Xk+2,2- ekaxk+1,2) -'2ek{-l)''Ak-^i. By this and (4.3.5), we get 
fxk-i,oXk,oXk+2,2^'^ + gxk-i,oXk,oXk+2,2^ = fCk + gxk-ifl^k + 0{X~^). (4.3.21) 
From this and Xk+2,oQiO = (integer) + 0(X^^^), we have 

Xk+2,oR{0 = fxk+2,2^^ + gxk+2,2^ + (integer) + 0(X^_^2)' 
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which leads to 

{xk+2,oR{0} = {fxk+2,2e + 9Xk+2,2^} + 0{X,l,). (4.3.22) 



By (4.3.22) and (4.3.21), we get 

fCk + gxk-ifi^k — DkXk-ifiXkfi 



{Xk+2fiR{.C)} 



0{X~'), (4.3.23) 



Xk-l,0Xk,0 

where Dk denotes the closest integer to {fCk + gxk-iflAk)/ixk-iflXk,o)- By the in- 
equality (4.2.7) and by Corollary 4.2.4, for any / = 0, . . . , 5 and k > 1 with k + 2 = I 
mod 6, we have 

ViiR) = {xk+2,oR{m + OiX,^,), 
and by (4.3.23) we deduce 

fCk + gxk-ifiAk - DkXk-ifiXkfi 



Vi{R) 



■7 



Xk-l,0Xk,0 

We notice that if Xk-ifl divides fCk then it divides fAk_i and, since gcd(xfc_i^O) ^fc-i) 
divides 2, we conclude that Xk-ifl divides 2/. This is impossible if k is sufficiently 
large and thus for large k the numerator in the fraction above is non-zero. 

For the proof of Part (ii) we multiply the identity (4.1.14) by C,^ and obtain 

Xk,oXk+i,2C'^ = Xk,iXk+i,2^-ek{-lfiaXk+iflXk+3,2^ + ek+iXk+2,20+OiX~l^). (4.3.24) 

Replacing k with k + 1 in the second identity of (4.1.12) and multiplying it by ^, we 
have 

Xk+lflXk+3,2^ = Xk+l,lXk+3,2 + efc+l( — 1)^3:^+2,2 + 0(X^^2)- 

Applying this and (4.1.15) to (4.3.24) we get 

Xk,0Xk+4:,2^'^ = Xk,2Xk+4:,2 — ^k^io-X k+lfiX k+3,2 + 2( — l)^Xfc+i,iXfc+3,2 + ek+lXk+2,2) 

-2(-l)'=e,+2Xfc+2,2e + 0(X-i). 
Multiplying this by Xkfi and applying (4.3.5), in order to replace XkfiXk+2,2^, we obtain 

^fc,o^fc+4,2C^ = XkfiGk — 2(— l)'^efc+2^fc + 0{Xj^^^, 



4.3. Accumulation points 



137 



where Gk = Xk,2Xk+A,2 - eka{axk+iflXk+3,2 + '2{-l)''Xk+i,iXk+3,2 + (^k+iXk+2,2) and Ak 
is defined as in (4.3.10). By this and (4.3.13), we have 

fxl^QXk+4,2^'^ + 9x%oXk+A,2^ = fNk + gxkfiEk + 0(X^"_^J, (4.3.25) 

where Nk = Xfc,oG'fc -2(-l)''efc+2Afc. Since Xk+4fiQ{0 = (integer) + 0(X^_^4), we have 

Xfc+4,o-R(0 = fxk+A,2i'^ + gxk+4,2^ + (integer) + 0{X^l^), 

which leads to 

{xk+i,oRiO} = {fxk+4,2^'^ + gxk+i,20 + 0(X^_^^J. 
By this and (4.3.25) we deduce 

{xk+4,oR{0} = 2 + ^i^k (4.3.26) 

where Lk is the closest integer to {f Nk + gxk^Ek) / x\ q. Also, by the inequality (4.2.7) 
and by Corollary 4.2.4, it follows that for any / = 0, . . . , 5 and k > 1 with k + 4 = I 
mod 6 we have 

ViiR) = {xk+,flR{0} + O{X^l,), 

whence from (4.3.26) we obtain 



I fNk + gxkflEk - LfcXfc 1 ^ , ^-^2 



ViiR) = " ^ + 0(X, 



^1,0 



Finally, since gcd(xfc,o, /^^fc) | f gcd{xk,o, Nk) \ f gcd{xkfi,2Ak) \ 2/ gcd(xfc,o, A), and 
since gcd(xfc,o, Ak) | 2, we deduce that the numerator in the fraction above is not zero 
for /c > 1. 

Part (iii) follows from Parts (i) and (ii). I 
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